Description

给定 n 个整数，使用桶排序的思想将它们从小到大排序后输出。

桶排序的基本思想：

• 准备若干个桶，每个桶代表一个数值
• 将数字放入对应的桶中
• 按顺序遍历桶，输出所有数字

Input Format

输入两行：

• 第一行包含一个整数 n（1 ≤ n ≤ 10），表示数字的个数
• 第二行包含 n 个整数（1 ≤ 每个整数 ≤ 1000），表示待排序的数字

Output Format

输出一行，包含 n 个整数，表示从小到大排序后的结果，数字之间用空格隔开。

5
5 3 1 4 2

1 2 3 4 5