1057 - 一个萝卜一个坑(进阶)
描述

输入n个0~1000的整数,将它们从大到小排序后输出。


输入

输入分两行:第一行为输入数字的个数,第二行为输入的数字。


输出

从大到小输出,中间用空格分隔。


样例

输入

10
1 10 100 1000 2 20 200 3 30 300

输出

1000 300 200 100 30 20 10 3 2 1
提示

N<=1e7

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 119
通过次数 48