1142: 【基础】字典排序

Memory Limit:16 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

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

Input

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

Output

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

Sample Input Copy

5
13
130
39
27
4

Sample Output Copy

13 130 27 39 4