5760 - 归并排序2

通过次数

55

提交次数

70

时间限制 : 1 秒
内存限制 : 128 MB

从键盘输入n个正整数,用归并排序进行排序,按从小到大的顺序输出这些数字。

输入

输入为两行,第一行为一个正整数n;第二行为n个正整数

输出

输出排好序的n个正整数。

样例

输入

9
5 1 6 7 8 4 2 3 9

输出

1 2 3 4 5 6 7 8 9

来源

入门教程