整理书架

某书架上有n本书，它们的页数都不同，现在需要按照厚度从大到小进行排列。

输入格式

第一行，输入一个整数n，表示书架上书的数量。（1<=n<=30） 第二行，输入n个整数，表示每本书的页数，用空格隔开。（1<=页数<=400）

输出格式

一行，表示降序排列的图书页数，用空格隔开。

6
30 100 45 215 15 89

215 100 89 45 30 15

数据范围

时间限制: 1000ms

内存限制: 128MB