14400 - 统计字母

通过次数

6

提交次数

6

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

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

样例

输入

10
a b s s z z f d e e

输出

a出现过1次
b出现过1次
d出现过1次
e出现过2次
f出现过1次
s出现过2次
z出现过2次