1400 - 简单排序
Description

随机不多于100个数据，请你对他进行排序，最后从大到下输出！

利用寻找最大值的方式，使其成为一个有序的序列！

选择排序

Input

第一行输入数字的个数M，接下来输入数字

Output

从大到小输出数字

Examples

Input

5
3
4
9
5
1

Output

9 5 4 3 1
Hint

ai>=0

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 39
通过次数 23
Discuss
Stats
上一题
下一题