有同学经常上课迟到，这让何老板很是恼火。
从某一天起，何老板开始记录迟到学生的名字。今天，何老板拿出记录本来看，吓了一跳，密密麻麻记满了学生的名字，有的学生迟到了很多次，何老板想麻烦你帮他统计一下，在这些记录的学生中，每个学生迟到的次数。
(学生的名字全部由小写字母构成，且每个名字的长度不超过30，请按字典序输出每个学生迟到的次数)

第一行，一个整数n，表示总共记有n次迟到(1<=n<=3000)
第二行，n个空格间隔的单词，表示每次迟到的学生的名字。

若干行，按字典序输出每个学生迟到的次数。
每行一开始是一个名字，然后是一个空格，接着是一个整数，表示该学生迟到的次数。