#167. 【基础】字典排序

【基础】字典排序

说明

输入NN个不超过4位的整数,并要求按字典顺序(字典顺序的方法:先比较第一个数字,小者在先,若相同再比较第2位数字,以此类推),由小到大排序输出。

输入格式

第一行为一个整数NN

第2-NN+1行为NN个不超过4位的整数

输出格式

一行,按字典顺序由小到大排序输出这N个整数。

样例

5
13
130
39
27
4
13 130 27 39 4

数据范围

N1000N\leqslant 1000