Background

每逢考试，老师就要进行一次学生成绩排序，为了减少老师的工作量，创创决定帮老师写一个程序，可以把输入的n个成绩按从大到小的顺序输出。（成绩范围：0~100）

Input

输入2行,第1行含1个整数n,代表学生的个数。第2行包含n个整数。（数字之间用空格隔开, n<=60 ）

Output

输出1 行, 包含n个整数，即表示排序后的成绩排列。（数字之间用空格隔开）

Samples

10
97 88 46 66 55 45 96 100 3 7

100 97 96 88 66 55 46 45 7 3

Limitation

1s, 1024KiB for each test case.