说明

小知和同学们去图书馆看书，发现他们看的每本书的编号都不一样。他们分别写下了自己的编号，走的时候他们决定整理一下这些书籍，请将这些书号按从小到大排序好。

输入格式

输入共两行，第一行输入一个整数n，表示要输入n本书的编号；<o:p></o:p>

第二行输入n个整数（编号），用空格隔开。（0<n<=100;0<书号<=1000）

输出格式

输出为一行，将n个编号按从小到大顺序输出，中间用空格隔开。

样例

8
789 845 156 235 154 166 488 745

154 156 166 235 488 745 789 845