说明

黄风怪吹起碎石，孙悟空需按重量从轻到重排列，以便逐个击碎。碎石重量均为0到9斤。

输入格式

第一行输入n（碎石总数，n≤100）；第二行输入n个0到9的整数，用空格分隔。

输出格式

输出排序后的碎石重量，用空格分隔。

10
3 1 4 1 5 9 2 6 5 3

1 1 2 3 3 4 5 5 6 9

提示

解题思路：使用桶排序思想，定义数组cnt[10]统计各重量碎石数量，最后按数量输出每个重量。

来源

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