1420 - 排序6:归并排序

用归并排序实现n个数从小到大排序

输入

第一行输入n的值(0<n<=1000) 第二行输入n个数,每个数不超过1000。

输出

输出n个从小到大排好序的数

样例

输入

10
10 9 8 7 6 5 4 3 2 1

输出

1 2 3 4 5 6 7 8 9 10
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题