现在有一大批（总数不超过10000000个）1到10之间的整数，现在请你从小到大进行排序输出。
（测试数据将超过20MB。）
第一行表示将下排序的个数N；
第2行到最后一行，每行一个数，表示有待排序的数（均是1-10之间的数，含1和10）
（注：最后有一空行）
输出N个从小到大排列好的数，每行一个（注：最后有一空行）
样例输入
11 9 10 1 2 3 4 5 6 7 8 9
样例输出
1 2 3 4 5 6 7 8 9 9 10