#425. 明明的随机数

    ID: 425 Type: Default 1000ms 128MiB Tried: 12 Accepted: 9 Difficulty: 8 Uploaded By: Tags>NOIP全国联赛普及组-2006年NOIP全国联赛普及组

明明的随机数

No submission language available for this problem.

Background

Special for beginners, ^_^

Description

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

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

Format

Input

第一行为 1 个正整数,表示所生成的随机数的个数 n 。

第二行有 n 个用空格隔开的正整数,为所产生的随机数。

Output

第一行为 1 个正整 m, 表示不相同的随机数的个数。

第二行为 m 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。

Samples

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

Limitation

1s, 1024KiB for each test case.