给定一个数列，用归并排序算法把它排成升序。

输入： 第一行是一个整数n（n不大于10000），表示要排序的数的个数； 下面一行是用空格隔开的n个整数。 输出： 输出排序后的数列，每个数字占一行。 输入样例： 5 3 2 1 4 5 输出样例： 1 2 3 4 5