题目描述

给定一个数组，请对数组中的元素进行从大到小排序。

可以使用 sort()、冒泡、选择、插入等排序进行测试、验证。

输入格式

第一行一个整数 $N$，表示数组中元素的个数。

第二行 $N$个整数，表示数组 $a$中的 $N$个数字。

输出格式

输出 $N$个元素从大到小的排序序列，相邻数字用单个空格隔开，行末无多余空格。

输入样例 #1

3
3 1 2

输出样例 #1

3 2 1

输入样例 #2

1
5766

输出样例 #2

5766

输入样例 #3

2
8650 1242

输出样例 #3

8650 1242

数据规模与约定

对于 $30\%$的数据，$1 \le N \le 50$。

对于 $100\%$的数据，$1 \le N \le 100000$且 $0 \le a_i \le 10000$。