该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

铭铭将蛋糕送到四年级（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