1420 - 排序6:归并排序

通过次数

9

提交次数

10

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

用归并排序实现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