Description

给定n个数，相同数字进行合并成一个两倍大的数字，最后合并剩下数字，从小到大排序后输出

Format

Input

第一行n，接下来一行n个数

Output

第一行剩下的个数，接下来一行剩下的数从小到大输出

Sample 1

Input

7
3 4 1 2 2 1 1

Output

4
1 2 3 8

Limitation

1s, 1024KiB for each test case.

Hint

N<=150000,每个数大小不超过1e6

Source

Vijos Original