根据该描述，利用 归并排序1 完成该描述所表达的排序算法。
如何对一个数组排序？将数组分为左右两部分，分别排序，然后合并。至于如何对左右两部分如何排序，请重新读一下这段话。
输入数据共两行。 第一行一个整数 n ，表示数组长度。 第二行 n 个整数，表示该数组。
输出一行，排好序的数组。
5 4 2 1 5 3
1 2 3 4 5
n <= 1e5 。