说明

输入一个数组的值,求出各个值从小到大排序后的次序。

输入格式

输入有多组数据。
每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。

输出格式

各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。

样例

1
68 
15
1 70 25 79 59 63 65 6 46 82 28 62 92 96 43 

1
1 11 3 12 7 9 10 2 6 13 4 8 14 15 5