P13027

归并排序1

题目描述

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

输入

输入为两行，第一行为一个正整数 $n$ ( $1\leq n \leq 1000$ )；

第二行为 $n$ 个正整数

输出

输出排好序的 $n$ 个正整数

样例

样例 1

输入

6
3 9 1 54 87 11

输出

1 3 9 11 54 87