14399 - 统计数字-1

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

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次
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题