Problem2514--期末考试

2514: 期末考试

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 138  Solved: 79
[Status] [Submit] [Creator:]

Description

期末考试结束了,校长让你帮忙把全校n(n<=3000)位同学的成绩从高到低进行排序,你能否在一秒钟之内完成这个任务?

Input

第一行,一个整数 n(1 ≤ n ≤ 3000)。

第二行,n个整数,两两之间以一个空格分隔。每个整数均为不超过 100000 的正整数。

Output

输出共有一行,包含n个整数,两两之间以一个空格分隔。要求按照从大到小的顺序输出这些整数。

Sample Input Copy

5
3 5 4 6 1

Sample Output Copy

6 5 4 3 1

Source/Category