#P1487. 去重后的有序编号

去重后的有序编号

题目描述

读入 NN 个整数编号。相同编号只保留一个,将保留下来的编号按从小到大的顺序输出。

输入格式

第一行一个整数 NN;第二行 NN 个整数 aia_i。

输出格式

第一行输出不同编号的个数 KK;第二行输出这 KK 个编号,按升序排列,用空格分隔。

数据范围

1≤N≤2×1051\le N\le 2\times 10^5;−109≤ai≤109-10^9\le a_i\le 10^9。

输入输出样例

样例 1

1
0
1
0

样例 2

5
8 8 8 8 8
1
8

样例 3

4
-3 0 4 9
4
-3 0 4 9

样例 4

4
9 4 0 -3
4
-3 0 4 9

样例 5

4
-1000000000 1000000000 -1000000000 0
3
-1000000000 0 1000000000

样例 6

6
7 2 7 1 2 9
4
1 2 7 9

样例 7

4
-2 -5 -2 -1
3
-5 -2 -1