说明

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

输入格式

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

输出格式

[md] 一行，按字典顺序由小到大排序输出这N个整数。 [/md]

样例

5
13
130
39
27
4

13 130 27 39 4

提示

[md] [/md]