编程题：归并排序

给定n个数进行排序。

### 输入格式:
第一行一个数n（n<=1000000）。

第二行n个随机的数(每个数绝对值<=$$10^8$$)。

### 输出格式:

排好序的n个数（升序）。

### 输入样例:



in
5
1 3 9 7 8


### 输出样例:


out
1 3 7 8 9







答案：若无答案欢迎评论