给定n个数a[1],a[2],a[3],...,a[n]，使用归并排序将其排成升序，并输出每次合并之后的结果，以及最后排序后的结果。
第一行一个整数n，表示数的个数；
第二行n个整数，表示待排序的数。
第1行至n-1行，每行输出每次合并后的结果；
第n行，输出排序后结果。
8 5 2 4 7 1 3 2 6
2 5 4 7 2 4 5 7 1 3 2 6 1 2 3 6 1 2 2 3 4 5 6 7 1 2 2 3 4 5 6 7
1<=n<=100000，保证n是2的整数次幂。
奇遇编程