题目描述

某次科研调查时得到了n个大写字母，这些大写字母的个数不超过1000。现在需要统计这些字母各自出现的次数，并按照字母从小到大的顺序输出统计结果。没有出现过的字母，则不用输出。

输入格式

第一行是整数n，表示大写字母的个数（1≤n≤1000)； 第2行，n个大写字母。

输出格式

每行的第一个是字母，第二个是该字母出现的次数，用一个空格隔开。

样例

8
A B C A B Z W Z

A 2
B 2
C 1
W 1
Z 2