1346 - 归并排序1

通过次数

175

提交次数

332

Time Limit : 1 秒
Memory Limit : 128 MB

从键盘输入n个正整数,用归并排序进行排序,按从小到大的顺序输出这些数字。

Input

输入为两行,第一行为一个正整数n;第二行为n个正整数

Output

输出排好序的n个正整数

Examples

Input

6
3 9 1 54 87 11

Output

1 3 9 11 54 87

Source

入门教程