题目描述

某次月考结束后，小六班数学老师批改完试卷，准备下节课分发讲评试卷。老师想要按照从高到低的方式分发试卷，你能够帮助老师重新整理这些试卷，按照从高到低的方式输出这些成绩。

输入格式

两行，第一行为一个正整数n ，表示小六班参加此次月考的学生人数（0<n<50）。第二行n个正整数，代表小六班参加此次月考的每一个学生的成绩，成绩均在0-100之间（包含0与100 ）。

输出格式

一行，按照从高到低输出每位学生成绩。

样例

输入样例 1

10
100 98 97 98 88 90 76 100 93 92

输出样例 1

100 100 98 98 97 93 92 90 88 76

输入样例 2

5
3 1 4 1 5

输出样例 2

5 4 3 1 1

输入样例 3

1
100

输出样例 3

100