编程题：期末分数排序

考试结束了，全班同学的分数都出来了。老师需要对分数做一次排序，看看从高到低，分数的排列是怎样的。

### 输入格式:

第一行是一个n，表示班级同学的人数，1<=n<=500000。
第二行开始有n个分数，0<=分数<=100，分数都是整数，没有零点五分。

### 输出格式:

输出排序后的分数，按照从大到小排列，相同的分数排在一起，每两个分数之间间隔一个空格。

### 输入样例:

in
10
0 60 73 60 82 90 100 18 55 84


### 输出样例:

out
100 90 84 82 73 60 60 55 18 0








答案：若无答案欢迎评论