1373: 大批整数排序
Memory Limit：3 MB
Time Limit：3 S
Judge Style：Text Compare
Creator：
Submit：565
Solved：230
Description
现在有一大批（总数不超过10000000个）1到10之间的整数，现在请你从小到大进行排序输出。
（测试数据将超过11MB。）
Input
第一行表示将下排序的个数N；
第2行到最后一行，每行一个数，表示有待排序的数（均是1-10之间的数，含1和10）
（注：最后有一空行）
Output
输出N个从小到大排列好的数，每行一个（注：最后有一空行）
Sample Input Copy
11
9
10
1
2
3
4
5
6
7
8
9
Sample Output Copy
1
2
3
4
5
6
7
8
9
9
10HINT
注意内存限制只有2MB哦