Description

给定一个数字 $n$ 和 $n$ 个数字 $a_1,a_2,\cdots,a_n$，请你输出去重后且从小到大排序的序列。

Format

Input

输入一个数字 $n$

接下来输入 $n$ 个空格隔开的数字代表 $a_1,a_2,\cdots,a_n$

Output

输出若干个空格隔开的数字。

Samples

5
5 5 5 4 1

1 4 5

3
0 0 0

0 

Limitation

$1\leq n\leq 10^5,0\leq a_i\leq 10^9$