青牛的零食

题目描述

青牛买来了很多袋零食（其实就是草），每袋零食的重量不同，青牛喜欢从重量大的开始吃，于是他需要先把这些零食按照重量的从大到小排序。

输入格式

第一行一个正整数 n；第二行 n 个整数，表示每袋零食的重量。

输出格式

按从大到小的顺序输出所有重量，以空格分隔。

样例

5
3 1 4 1 5

5 4 3 1 1

来源

BJSC