说明

猪八戒的钉耙有n颗齿，每颗齿长度可达1亿。请按长度从短到长排序，方便八戒修理。因数值太大，不能用桶排序。

输入格式

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

输出格式

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

5
1 123 111111 2345566 10000000

1 123 111111 2345566 10000000

提示

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

来源

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