33OJ
登录 注册

#D1028. 去重

去重

题目描述

给定 nn 个整数 a1,a2,…,ana_1, a_2, \ldots, a_n。请把它们从小到大排序,并去掉重复的数,然后输出剩下的数。

输入格式

从文件 uniq.in 读入数据。

第一行一个整数 nn。

第二行 nn 个整数 a1,a2,…,ana_1, a_2, \ldots, a_n,相邻两个整数之间用一个空格隔开。

输出格式

输出到文件 uniq.out。

第一行一个整数 mm,表示去重后剩下的数的个数。

第二行 mm 个整数,表示去重后剩下的数,按从小到大的顺序排列,相邻两个整数之间用一个空格隔开。

6
3 1 2 3 2 1
3
1 2 3

样例 1 解释

排序后是 1,1,2,2,3,31, 1, 2, 2, 3, 3,去掉重复的数后剩下 1,2,31, 2, 3,共 33 个。

1
1000000000
1
1000000000

数据范围

对于所有测试数据,保证 1≤n≤1061 \le n \le 10^6,0≤ai≤1090 \le a_i \le 10^9。

子任务

本题共 20 个测试点,按测试点计分:

测试点 分值 每个测试点 特殊限制
1∼61 \sim 6 3030 55 n≤1000n \le 1000,ai≤1000a_i \le 1000
7∼127 \sim 12 n≤105n \le 10^5,ai≤109a_i \le 10^9
13∼2013 \sim 20 4040 无特殊性质

每个测试点单独评分,全部测试点的得分之和即为本题得分。