Problem1453--桶排序-次数排序

1453: 桶排序-次数排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 87  Solved: 58
[Status] [Submit] [Creator:]

Description

输入n个大于0小于等于100正整数,
将这些数字按出现次数由高到低排序输出
    (为降低难度题目保证每种数字出现的次数各不相同)

Input

第一行一个正整数n(1<=n<=10000)
第二行n个正整数(1<=ai<=100)

Output

一行,按每种数字出现的次数由高到低输出,用空格隔开

Sample Input Copy

15
30  30  90  90  90  90  90  70  70  70  50  50  50  50  40

Sample Output Copy

90  50  70  30  40

HINT

上述样例中
数字90出现了5次
数字50出现了4次
数字70出现了3次
数字30出现了2次
数字40出现了1次
所以按出现次数从高到低依次输出90  50  70  30  40

Source/Category

 提高C