问题 C: 数组排序4

问题 C: 数组排序4

时间限制: 1 Sec  内存限制: 256 MB
提交: 87  解决: 28
[提交][状态][讨论版][命题人:]

题目描述

输入n个整数ai,从大到小输出每个整数


注意:观察数据范围,选择合适的排序方法

输入

第一行:n个整数

第二行: n个整数ai

输出

一行,输出n个已经排好序的整数,中间用空格分隔

样例输入

10
10 10 2 3 2 5 6 7 1 2

样例输出

10 10 7 6 5 3 2 2 2 1

提示


50%的数据



1<=n<=1000



1<=ai<=10^6



100%的数据



1<=n<=10^5



-10^9<=ai<=10^9

[提交][状态]