99991211 - 归并排序 mersort
Time Limit : 1 秒
Memory Limit : 128 MB
输入n个整数，用归并排序的方法进行排序
【数据规模】 n<=5000 每个数据<=5000
Input
第一行数字n 代表接下来有n个整数 接下来n行，每行一个整数
Output
升序输出排序结果 每行一个数据
Examples
Input
5 12 18 14 13 16
Output
12 13 14 16 18