初级冒泡排序

从键盘输入n,表示有n个数,对n个数进行从大到小排序,然后输出排序后的数组,两个数字间用空格隔开。  n的范围小于2000。 

Input

输入两行,第一行一个整数n,表示对n个数据进行排序,第二行,n个数据。

Output

输出一行,排好序的数列

Examples

Input

10
5 3 2 4 1 6 10 8 9 7

Output

10 9 8 7 6 5 4 3 2 1

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计