UOJ Logo 小司码 Online Judge

XSMOJ

第291题   随机数整理

统计 下一题 上一题

题目描述

​明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N 个 1~1000 之间的随机整数,N≤100,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请协助明明完成“去重”与“排序”的工作。

输入格式

​第 1 行为 1 个正整数,表示所生成的随机数的个数 N。 第 2 行有 N 个用一个空格隔开的正整数,为所产生的随机数。

输出格式

输出两行。 第 1 行为 1 个正整数 M,表示不相同的随机数的个数。 第 2 行为 M 个从小到大排好序的不相同的随机数,每两个数之间用一个空格隔开。

样例数据

input

10
20 40 32 67 40 20 89 300 400 15

output

8
15 20 32 40 67 89 300 400

数据规模与约定

1≤a≤50

1≤n≤1000。

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$