题目描述

输入一个数字 $n$ 和 $n$ 个数字，完成从小到大排序的过程。

为了练习归并排序请使用归并排序实现。

输入格式

第一行输入一个整数 $n$

接下来一行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$

输出格式

输出一行，每个数字用空格隔开，代表最终排序结果。

5
2 5 4 1 3

1 2 3 4 5

数据范围

$1\leq n\leq 2*10^5,1\leq a_i\leq 10^9$