说明

大招购买了一批总数为$n$的彩色糖果，并以自己的喜好标注了每颗糖果的甜度$a$，甜度依次存放在a[1]~a[$n$]中，现在小福

拿到了这一批糖果，他想将这批糖的甜度由低到高排序，请你帮助小福将这批糖果排好序，并告诉小福排序后的结果。保证甜度都不相同。

输入格式

两行，第一行一个正整数$n$,表糖果总数； 第二行$n$个正整数，数与数之间用空格隔开，分别表示n颗糖的甜度。

输出格式

一行，$n$个排列好的正整数，数与数之间用一个空格隔开。

样例

5
1  2  3  4  5 

1  2  3  4  5

10
1  2  12  4  9  5  6  7  8  3

1  2  3  4  5  6  7  8  9 12

数据范围

对于 100% 的数据，$1 ≤ n ≤ 1000，1 ≤ a[i]≤ 1000$