1153 - n个数从大到小排序

通过次数

15

提交次数

24

Time Limit : 1 秒
Memory Limit : 128 MB

输入n个正整数,利用冒泡法自动按从大到小的顺序输出。

Input

Output

Examples

Input

5
5   6   4   3   7 

Output

7 6 5 4 3