14399 - 统计数字-1
Time Limit : 1 秒
Memory Limit : 128 MB
给出若干个正整数，请你统计一下每个数字各出现过多少次，并按顺序输出这些数字的出现次数。
Input
第1行一个整数n，代表有n个正整数需要统计。随后第二行分别给出n个正整数
Output
按数字大小顺序输出它们出现过的次数。
Examples
Input
10 4 6 9 9 2 3 3 1 8 1
Output
1出现过2次 2出现过1次 3出现过2次 4出现过1次 6出现过1次 8出现过1次 9出现过2次