3177: 冒泡排序(一本通 2039)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

编程输入n(1≤n≤20) 个小于1000 非负整数,然后自动按从大到小的顺序输出。

Input

输入2行。第一行输入数的个数n。第二行输入n个非负数,用空格间隔。

Output

输出n行。输出由大到小的n个非负整数,每个数占一行。

Sample Input Copy

5
2 5 8 6 12

Sample Output Copy

12
8
6
5
2