Description

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

Input

输入数据共两行。

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

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

Output

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

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

Samples

5
15 22 17 82 5

1 2 
2 3 
5 2
7 1 
8 1

Limitation

1s, 1024KiB for each test case.