题目背景

这道题与上课讲的题有细微的区别，请同学们仔细阅读题目。

请认真阅读本题数据范围，选择合适的方法

题目描述

给你 $n(2\le n\le10^6)$ 个数，$a_1,a_2,a_3,\dots ,a_n$。

每个数字 $a_i$ 范围为 $0\le a_i \le 10^4$。 将他们从大到小排序，然后输出。

输入格式

共两行，第一行为一个整数 $n$；

第二行为 $n$ 个数字，$a_1,a_2,\dots,a_n$。

输出格式

共一行，为 $n$ 个从大到小的数字。

样例

5
6 7 1 2 2

7 6 2 2 1

提示

对于 100% 的测试数据

$2\le n\le10^6$，$0\le a_i \le 10^4$ 。