Q:给我在这堆瓜里找出最熟的瓜
A:那我循环遍历一次就行
Q:给我找出次熟的瓜
A:那把最熟的瓜拿走,再遍历一次
Q:我问你要次次熟的瓜
A:我再把次熟的瓜拿走,再遍历一次
Q:再找出第四熟的瓜呢?
A:你是故意找茬儿?是不是!
A:你要不要吧?
Q:你要是能把最熟的瓜依次找出来给我,我肯定要啊
Q:那你要是找出来的顺序不对怎么办呀?
A:那我倒要看看谁给我找出来的不对,我请他吃生瓜蛋子
给定 n 个瓜,和每个瓜的熟透的程度,依次输出最熟的瓜
输入
第一行输入一个正整数 n (1 \le n \le 10^3)
第二行输入 n 个正整数 a_i (0 \le a_i \le 10^9)
输出
输出 n 个整数,从大到小输出最熟的瓜 a_i
样例
| 标准输入 复制文本 |
5 1 5 2 9 10 |
| 标准输出 复制文本 |
10 9 5 2 1 |