题目描述

给定一个长度为 $n$ 的数组，使用归并排序为这个数组排序（从小到大）

输入格式

n个整数(n<=$5000$)

输出格式

n个整数(n<=$5000$)

样例

样例输入 1

8 4 6

样例输出 1

4 6 8