题目描述

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

小朋友们急着想吃蛋糕，但总是数不对，你能帮他们吗？

输入格式：

共两行：

第一行，一个整数 N（0＜N＜100000），代表铭铭抽出了N张卡片。

第二行，有N个整数，代表每张卡片上的数Ni（0≤Ni≤100）。

输出格式：

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

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

输入样例1：

5

15 22 17 82 5

输出样例1：

1 2

2 3

5 2

7 1

8 1