#STL003. 编号归档

编号归档

编号归档

归档员收到一批可能重复的编号。档案只保留每个编号的一份,并按编号从小到大排列。请输出整理后的档案。编号可以为负数,重复次数不影响最终档案。

输入格式

第一行是 n。第二行给出 n 个整数编号。

操作与输出格式

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

数据范围

1 ≤ n ≤ 200000;每个编号在 [−10⁹,10⁹] 内,最终档案不会为空。

时间限制:2000 ms;内存限制:256 MiB。输出按空白分隔的词比较。

样例 1

输入:

8
5 -2 5 0 -2 9 0 5

输出:

4
-2 0 5 9

解释:去重后保留 −2、0、5、9,共四个编号。

样例 2

输入:

4
1000000000 -1 -1000000000 -1

输出:

3
-1000000000 -1 1000000000

解释:−1 的两份只保留一份,三个不同编号按升序输出。

创作记录

题面、样例、实现与数据由本题制作组依照公开的 C++ 标准库概念独立撰写,未使用第三方题面、故事、测试文件或程序。