#153. 明明的随机数

明明的随机数

题目描述

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

请你协助明明完成 "去重" 与 "排序" 的工作。

输入格式

输入包含两行。

第一行包含一个整数 nn 代表所生成的随机数的个数。

第二行包含 nn 个用空格隔开的正整数 aia_i,代表所产生的随机数。

输出格式

输出包含两行。

第一行包含一个正整数 mm,代表不相同的随机数的个数。

第二行包含 mm 个用空格隔开的正整数,代表从小到大排好序的不相同的随机数。

10
20 40 32 67 40 20 89 300 400 15
8
15 20 32 40 67 89 300 400

数据规模与约定

对于全部的测试点,保证 1n1001 \leq n \leq 1001ai10001 \leq a_i \leq 1000

本题改编自 NOIP 2006 普及组 T1