Description
小科发现了一个有趣的游戏，游戏规则为：由一个小朋友a报出n个正整数（n不大于100，每一个报出的数也不大于100），另一个小朋友b迅速记下这些整数中出现了哪些不同的正整数，以及该正整数出现的次数，并且要求按从大到小的顺序报出来。小科感觉自己的记忆力可能没有那么好，所以他想通过编程来完成，从而机智的赢得比赛。
Input
输入有2行,第1行包含1整数n，表示小朋友a报出的整数的个数；第2行包含n个正整数，表示小朋友a所报的每一个正整数，数字之间用单空格隔开。
Output
输出m行,即从大到小的m个不同的正整数，以及它们对应出现的次数。
10
89 23 44 7 19 23 4 89 9 23
89出现了2次
44出现了1次
23出现了3次
19出现了1次
9出现了1次
7出现了1次
4出现了1次