99991211 - 归并排序 mersort
时间限制 : 1 秒
内存限制 : 128 MB
输入n个整数，用归并排序的方法进行排序
【数据规模】 n<=5000 每个数据<=5000
输入
第一行数字n 代表接下来有n个整数 接下来n行，每行一个整数
输出
升序输出排序结果 每行一个数据
样例
输入
5 12 18 14 13 16
输出
12 13 14 16 18