14400 - 统计字母

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

Input

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

Output

按字母表顺序输出它们出现过的次数。

Examples

Input

10
a b s s z z f d e e

Output

a出现过1次
b出现过1次
d出现过1次
e出现过2次
f出现过1次
s出现过2次
z出现过2次
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题