Problem3139--年龄排序[Age Sort,UVa11462]

3139: 年龄排序[Age Sort,UVa11462]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一个城市居民的年龄(年龄范围是1-100之间的整数),把他们的年龄按照从小到大的顺序输出

Input

输入包含多组测试数据。
每组数据:
第一行,一个整数n,表示城市居民的数量(0≤n≤2000000)
第二行,用空格隔开的n个整数,分别表示居民的年龄
当输入为单独的一行“0”时,表示输入结束


注意:输入文件很大,内存限制只有2M,所以需要使用faster IO

Output

对于每组测试数据,输出一行,n个整数,表示从小到大排序的n个居民的年龄

Sample Input Copy

5
3 4 2 1 5
5
2 3 2 3 1
0

Sample Output Copy

1 2 3 4 5
1 2 2 3 3

Source/Category