Gộp các phần tử bằng nhau

Cho một mảng gồm $n$ số nguyên dương. Chừng nào trong mảng còn tồn tại ít nhất hai phần tử bằng nhau, ta thực hiện thao tác sau:

• Chọn giá trị $x$ nhỏ nhất xuất hiện từ hai lần trở lên trong mảng.
• Lấy hai vị trí xuất hiện đầu tiên (hai vị trí trái nhất) của $x$. Xóa phần tử bên trái trong hai phần tử này, còn phần tử bên phải được thay bằng tổng của hai giá trị, tức là $2·x$.

Sau khi xóa một phần tử, các phần tử còn lại giữ nguyên thứ tự tương đối của chúng (mảng "co lại").

Hãy xác định mảng sẽ trông như thế nào sau khi thực hiện tất cả các thao tác trên.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $n$ — số phần tử của mảng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — các phần tử của mảng.

Dữ liệu ra

• Dòng đầu in ra số nguyên $k$ — số phần tử của mảng sau khi thực hiện xong các thao tác.
• Dòng thứ hai in ra $k$ số nguyên — các phần tử của mảng sau khi thực hiện xong các thao tác, theo đúng thứ tự.

Ràng buộc

• $2\le n\le 150000$
• $1\le a_i\le {10}^9$

Ví dụ