1309 - 归并排序1

通过次数

90

提交次数

141

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

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

输入

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

输出

输出排好序的n个正整数

样例

输入

6
3 9 1 54 87 11

输出

1 3 9 11 54 87

来源

入门教程