#C20702. 桶排序练习(一个萝卜一个坑)

桶排序练习(一个萝卜一个坑)

题目描述

根据“一个萝卜一个坑”中学习的方法写出下列程序 输入n个0~1000之间的整数(n<1000),将它们从小到大排序。

输入格式

输入分为两行 第一行有一个整数n,代表有n个数字 第二行有n个0~1000之间的整数,每个数之间用空格隔开,代表要排序的数字

输出格式

n个整数,从小到大排列,数字之间用空格隔开

样例

5
2 5 2 1 8
1 2 2 5 8
10
1 10 100 1000 2 20 200 3 30 300
1 2 3 10 20 30 100 200 300 1000

Limitation