1420 - 排序6：归并排序
时间限制 : 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