Description
用选择法对n个整数按从大到小的顺序进行排序。
Input
第一行输入一个整数n，n不超过1000。
第二行输入n个整数。
Output
输出n个数从大到小排序的结果。
Sample Input
Raw
10
23 45 655 67 3 2 454 98 53 10000
Sample Output
Raw
10000 655 454 98 67 53 45 23 3 2