从键盘输入n个正整数，用归并排序进行排序，按从小到大的顺序输出这些数字。
输入为两行，第一行为一个正整数n；第二行为n个正整数
输出排好序的n个正整数。
9 5 1 6 7 8 4 2 3 9
1 2 3 4 5 6 7 8 9