给出了n（n<100000）个数，请将它们从小到大输出。
第一行包含一个数n，表示数字个数
接下来一行，共n个数
10 2 3 34 2 1 5 78 9 12 6
1 2 2 3 5 6 9 12 34 78