1309 - 归并排序1

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

输入

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

输出

输出排好序的n个正整数

样例

输入

6
3 9 1 54 87 11

输出

1 3 9 11 54 87

来源

入门教程

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题