随机数排序

题目描述

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

输入格式

第一行一个正整数 $n$。

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

输出格式

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

样例输入 #1

6
1 4 2 3 1 1

样例输出 #1

4 3 2 1 1 1

样例输入 #2

10
9 9 5 5 9 5 5 5 1 9

样例输出 #2

9 9 9 9 5 5 5 5 5 1

数据范围

$1 \le n \le 1000$

知识点与难度

本题涉及的知识点从属于 GESP 4级（排序基础、降序排列），难度等级：⭐⭐。

测试点分布