说明

读入n个整数，使用选择排序法对这些整数由大到小排序并输出。

输入格式

第一行有一个整数n，第二行包含了n个用空格隔开的整数。输入保证n不超过100。

输出格式

将这n个数按从大到小顺序输出，每个数之后输出一个空格。
请注意行尾输出换行。

样例

10
2 3 4 5 6 7 8 9 1 0 

9 8 7 6 5 4 3 2 1 0