1107 - 数字去重
Description

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


Input

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


Output

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


Examples

Input

5
10
8
7
8
10

Output

7
8
10
Hint

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

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 2
通过次数 1