14409 - 统计数字-2

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

给出若干个正整数(保证这些正整数不大于1000),请你统计一下每个数字各出现过多少次,并按顺序输出这些数字的出现次数。

输入

第1行一个整数n,代表有n个正整数需要统计。随后第二行分别给出n个正整数

输出

按出现频率大小的顺序输出它们(如果出现次数相同,那么先输出数字大的)。

样例

输入

10
4 6 9 9 2 3 3 1 8 1

输出

9出现过2次
3出现过2次
1出现过2次
8出现过1次
4出现过1次
2出现过1次