说明

输入n（1<n<=1000)

再输入n个数进行降序排序，用冒泡排序实现。

输入格式

第一行输入n

第二行将n个数字分别进行输入

输出格式

将输入的数字使用冒泡排序实现降序排序进行输出

样例

10
20 40 32 67 40 20 89 300 400 15

400 300 89 67 40 40 32 20 20 15