题目描述

小明有很多长短不一的木块，准备用这些木块做一些工艺品，为提高效率，需要按它们的长度按高矮的顺序摆放。你能帮他吗？

输入格式

第一行一个整数 $n$。

第二行$n$个木块的长度（整数与整数间使用空格隔开）。

输出格式

$n$个按由大到小排好序的成绩空格隔开。

样例 #1

样例输入 #1

10
20 30 40 50 60 70 80 90 91 95

样例输出 #1

95 91 90 80 70 60 50 40 30 20

提示

对于100% 的数据， $1≤n≤1000$ 。