有n个人参加的一次party中，大家都根据自己的兴趣爱好加入 QQ群，每个人都加入了且只能加入一个QQ群，已知QQ群的数量不超过10000个，每个QQ群的群号是一个int范围内的正整数，现在请你统计一下每个QQ里的成员数量。

第一行输入一个整数n( 1<=n<=200000)，表示参加party的人数，下面接着有n行，每行一个正整数，分别表示n个人加入的QQ群号。

每行输出每一个QQ群号和群里成员数量，用空格隔开。按照QQ群号从小到大的顺序输出。