输入n个整数，用归并排序的方法进行排序
【数据规模】 n<=5000 每个数据<=5000
第一行数字n 代表接下来有n个整数 接下来n行，每行一个整数
升序输出排序结果 每行一个数据
5 12 18 14 13 16
12 13 14 16 18
