Background

车车想做一份问卷调查，为了保证数据的客观性，他通过电脑随机产生n个0-9之间的随机数，如果出现重复的只保留一个。不同的数字对应不同的学生。然后再把这些数字从小到大排序，按照拍好的顺序去做调查。请你协助完成去重和排序工作。(0<n<100)

Input

10

2 9 5 8 9 3 5 6 7 9

Output

2 3 5 6 7 8 9

Samples

10

2 9 5 8 9 3 5 6 7 9

2 3 5 6 7 8 9

Limitation

1s, 1024KiB for each test case.