3575 - 桶排序

题目描述

给你 n(2\le n\le10^6) 个数,a_1,a_2,a_3,\dots ,a_n

每个数字 a_i 范围为 0\le a_i \le 10^4。 将他们从大到小排序,然后输出。

输入

共两行,第一行为一个整数 n

第二行为 n 个数字,a_1,a_2,\dots,a_n

输出

共一行,为 n 个从大到小的数字。

样例

输入

5
1 2 3 4 5

输出

5 4 3 2 1
说明

提示

对于 100% 的测试数据

2\le n\le10^60\le a_i \le 10^4

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题