Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#69. 桶排序

统计

题目描述

给定含有n个整数的序列,要求对这个系列进行去重处理并从大到小的排序。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其他位置。

输入格式

第一行包含一个整数n(1<=n<=20000),表示第二行中数字的个数; 第二行包含n个数,每个整数大于等于10、小于等于100。

输出格式

从大到小输出不重复的数字,每个数字之间用一个空格隔开。 提示:使用桶排序

样例数据

input

5
15 16 15 16 19

output

19 16 15