说明

铭铭将蛋糕送到四年级（1）班，班上的小朋友正在玩找 数字卡片的游戏。铭铭想考考小朋友们，就随机抽出了 N 张 卡片，他让小朋友们数出这 N 张卡片上每种数字各出现了多 少次，数对了就奖励多一块蛋糕。小朋友们急着想吃蛋糕，但总是数不对，你能帮他们吗？

输入格式

输入数据共两行。

第一行：一个整数 N(0<N<100000)，代表铭铭抽出了 N 张卡片。

第二行：有 N 个整数，代表每张卡片上的数 Ni，(0<=Ni<=100)。

输出格式

按照数字 0~9 的顺序输出多行。

每行有两个数，第一个数代表数字，第二个数代表这个数字出现了多少次。

样例

5
 
15 22 17 82 5

1  2
2  3
5  2
7  1
8  1