使用合并排序算法，对输入的n个数据进行按升序排序。

使用合并排序算法，对输入的n个数据进行按升序排序。
输入描述

分两行，第一行是整数n,第二行是n个整数，每个整数之间用空格间隔。

输出描述

按升序排序的n个整数

输入样例

8
9 8 7 6 5 4 3 2

输出样例

2 3 4 5 6 7 8 9

http://blog.csdn.net/u010464679/article/details/40897741