我们知道计算理工学院的每个精英班有 n 名学生，老师会依次给出 n 名学生的成绩。你需要将他们的成绩从小到大进行输出。

输入格式

输入 2 行,第一行输入一个n (0<n<100000)。

第二行输入n个数表示n个人的成绩。

输出格式

输出为 1 行，为排序后的 n 个学生成绩。

样例输入

5
99 100 87 98 89

样例输出

87 89 98 99 100