题目描述

某天文台在去年的一年中接收到了太空中的电磁波信号（波长在0- 1500000000Hz之间），这些电磁波信号可能会包含有某些外星人传播的信息，工作人人员想筛选出这些信号。因为一年当中接收的信号太多了（n<200000），工作人员想请你对这些信号进行一次预处理：统计每种信号出现的次数，然后将信号按波长从小到大列出来给他们分析。

输入格式：

第1行是整数n，表示接收到信号的个数。

第2行为n个信号的波长。

输出格式：

包含m行（m为n个信号中不相同的个数），按照波长从小到大的顺序输出。每行输出两个整数，分别是某信号和该信号出现的次数，其间用一个空格隔开。

输入样例1：

8

2 4 2 4 5 100 2 100

输出样例1：

2 3

4 2

5 1

100 2