Description

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

Input Format

第一行，数的个数n;

第二行，n个非负整数。

Output Format

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

5
2 5 8 6 12

12
8
6
5
2