数字卡片

数字卡片

题目详见https://begin.lydsy.com/JudgeOnline/problem.php?id=6020

题目：

数字卡片

Time Limit: 1 Sec Memory Limit: 128 MB 时限：1秒 内存限制：128兆

Description

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

Input

输入数据共两行。
第一行:一个整数 N(0<N<100000)，代表铭铭抽出了 N 张卡片。
第二行:有 N 个整数，代表每张卡片上的数 Ni，(0<=Ni<=100)。

Output

按照数字 0~9 的顺序输出多行。
每行有两个数，第一个数代表数字，第二个数代表这个数字出现了多少次。

Sample Input

5
15 22 17 82 5

Sample Output