说明

猪八戒炫耀武力，要将钉耙齿按长度从长到短排列。齿长度可达1亿，不能用桶排序。

输入格式

第一行输入n（齿数，n≤100）；第二行输入n个长度值（0到100000000），用空格分隔。

输出格式

输出排序后的齿长度，用空格分隔。

5
1 10000000 123 2345566 111111

10000000 2345566 111111 123 1

提示

解题思路：使用选择排序，n次大循环，第i次大循环中找到第i到第n个位置中的最长齿，交换到第i位。

来源

改编自《西游记》第二十回·黄风岭唐僧有难 半山中八戒争先