题目描述

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

输入格式

第一行：1个数n表示数组的长度（2 <= n <= 200000）。 第2至n+1行：每行1个数，对应数组的元素（1<= a[i] <= 10^9）

输出格式

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

样例数据

input

5

10

8

7

8

10

output

7

8

10

数据规模与约定

$2 <= n <= 200000$ $1<= a[i] <= 10^9$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$