题目描述

我们有一个由 $n$ 个整数 $a_i$ 组成的数列，这些数字现在是无序的。请用 归并排序，将它们按从小到大的顺序排序。

输入格式

输入共两行，第一行包含整数 $n$；

第二行包含 $n$ 个整数，表示整个数列；

输出格式

输出共一行，包含 $n$ 个整数，表示排好序的数列；

数据范围

$1 ≤ n ≤ 2\times{10}^5.$

$1 ≤ a_i ≤ 2\times{10}^9.$

输入样例：

7
3 1 2 4 7 6 5

输出样例：

1 2 3 4 5 6 7