1265 - 小马买书

生活委员小马受班主任的托付帮全班同学买书,现在要登记买书的同学,人数小于100,每个人报一个ISBN码(纯数字),ISBN码范围在1~100;在统计后,小马需要去掉重复的ISBN码,并将ISBN码从小大进行排列。(使用桶排序解答本题,其他排序不得分)

输入

输入共两行,第一行1个数字n,代表买书的人数。第二行n个数字,代表所有人的ISBN码。

输出

输出共一行,按从小到大的顺序输出所有人的ISBN码,若有重复的ISBN码,只输出一次。

样例

输入

7
44 56 2 1 3 8 66

输出

1 2 3 8 44 56 66

输入

10
55 6 45 44 55 2 2 1 3 77

输出

1 2 3 6 44 45 55 77 

输入

7
66 5 5 1 1 2 3

输出

1 2 3 5 66

来源

黄安

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题