题目描述

利用归并排序算法将读入的 $N (1<=N<=10^5$)个数从大到小排序后输出。

输入格式

第 1 行为一个正整数 N; 第 2 行包含 N 个空格隔开的待排序正整数 ai，数据保证了 ai​ 绝对值不超过 10^9。

输出格式

将给定的 $N$ 个数从大到小输出，数之间空格隔开。

5
4 2 4 5 1

5 4 4 2 1

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。