1107 - 数字去重
描述

给出一个包含 n 个元素的数组 A,去掉 A 中重复的数字并从小到大排序输出。


输入

第一行:1个数n表示数组的长度(2 <= n <= 100000)。 第2至n+1行:每行1个数,对应数组的元素(1<= a[i] <= 10^9)


输出

输出去重并从小到大排序好的数组,每行一个数。


样例

输入

5
10
8
7
8
10

输出

7
8
10
提示

2 <= n <= 100000 1<= a[i] <= 10^9
因为数字很大,大家开数组会MLE,请考虑使用SET

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过次数 1