游客 Signup | Login
中文 | En

1235 - C语言10.5

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

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

Input

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

Output

将这n个数按从大到小顺序输出,每个数之后输出一个空格。

请注意行尾输出换行。

Examples

Input Format

10
2 3 4 5 6 7 8 9 1 0 

Output Format

9 8 7 6 5 4 3 2 1 0