题目描述

小明生成了 n 个 1 到 100 之间的随机数，请帮小明将这些随机数按从大到小的顺序依次输出。

输入格式

第一行一个正整数 n。 第二行包含 n 个正整数(1到100之间)，用空格隔开。

输出格式

一行，n 个从大到小排列的正整数。数字之间用空格隔开。

输入输出样例 #1

输入 #1

6
1 4 2 3 1 1

输出 #1

4 3 2 1 1 1

输入输出样例 #2

输入 #2

10
9 9 5 5 9 5 5 5 1 9

输出 #2

9 9 9 9 5 5 5 5 5 1

提示

数据范围与提示 1≤n≤1000