P13027

归并排序1

难度 3 级小学算法入门归并排序

讨论统计 192通过 361提交 53.2%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

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

输入

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

第二行为 $n$ 个正整数

输出

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

样例

样例 1

输入

6
3 9 1 54 87 11

输出

1 3 9 11 54 87

上一题下一题