题目描述

有 n 个学生报名，每个学生有一个编号 id，编号范围为 1 到 1000。请输出所有出现过的编号。

输入格式

第一行输入整数 n。第二行输入 n 个整数，表示报名学生编号。

输出格式

按从小到大的顺序输出所有出现过的编号，数字之间用一个空格分隔。

输入输出样例

输入

5
3 1 7 3 2

输出

1 2 3 7

数据范围与提示

保证 1 <= n <= 100000，1 <= id <= 1000。可以使用 vis[id] = true 记录编号是否出现过。

来源

GESP 3 级数组映射与计数专项训练。