使用归并排序算法，对输入的一组整数进行升序排序，并输出排序后的结果。
第一行有一个整数 n ( 1 \le n \le 1e6 )；
第二行有 n 个整数，每个整数的值在 [1,1e9] 的范围内。
输出排序后的数组。
8 1 2 3 6 8 7 4 5
1 2 3 4 5 6 7 8
归并排序