随机数排序

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

输入格式

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

输出格式

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

6
1 4 2 3 1 1

4 3 2 1 1 1

提示

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

时间限制: 1000ms

内存限制: 128MB