题目描述

给定n个自然数，统计每个数出现的次数，并按自然数从小到大的顺序输出统计结果。

输入格式

第一行是整数n，表示自然数的个数；接下来的n行，每行一个自然数。

输出格式

按照自然数从小到大的顺序输出，每行两个整数：自然数和该数出现的次数，用空格隔开。

样例

输入 #1

8
2
4
2
4
5
100
2
100

输出 #1

2 3
4 2
5 1
100 2