11 - 排序算法

通过次数

151

提交次数

234

时间限制 : 1 秒
内存限制 : 128 MB

现在给出n个数,你需要将它们降序输出。

请分别使用选择排序、冒泡排序、插入排序算法实现

输入

第一行是一个整数n(1<=n<=1000)

第二行是 n 个数,每个数之间以一个空格隔开。每个数的范围均在 int 型范围内。

输出

输出 n 个排好序的数字,每个数字之间以空格隔开。

样例

输入

5
3 5 4 2 1

输出

5 4 3 2 1