14409 - 统计数字-2
Time Limit : 1 秒
Memory Limit : 128 MB
给出若干个正整数(保证这些正整数不大于1000)，请你统计一下每个数字各出现过多少次，并按顺序输出这些数字的出现次数。
Input
第1行一个整数n，代表有n个正整数需要统计。随后第二行分别给出n个正整数
Output
按出现频率大小的顺序输出它们(如果出现次数相同，那么先输出数字大的)。
Examples
Input
10 4 6 9 9 2 3 3 1 8 1
Output
9出现过2次 3出现过2次 1出现过2次 8出现过1次 4出现过1次 2出现过1次