“全国好少年”评选活动，经过网上投票，数据现已汇总。此次评选共有N个候选人，分别用1到N的编号。组织者想知道N个候选人的得票数，请你写一个程序来统计各候选人的得票数。

第一行，一个正整数N，表示N（1﹤＝N﹤＝1000）个候选人

第二行，为一组用空格隔开的选票信息，该信息为一个1到N之间的一个整数X（1﹤＝X﹤＝N），表示投票者投给候选人X，以0为数据结束标志。选票数量不出超过100万张。

N行，每行两个整数，按候选人编号分行输出其编号和得票数。

3
3 1 2 3 2 1 2 3 1 2 2 1 3 3 1 2 3 3 0

1 5
2 6
3 7