题目描述

出$n$个int范围内的整数，请统计它们出现的次数，并按从小到大的顺序输出统计结果。

输入格式

第一行输入一个整数$n$； 第二行输入$n$个整数，表示需要统计的数。

输出格式

从小到大输出每个数的统计结果，每个数占一行，每行输出两个整数，分别为这个数和它出现的次数，用一个空格隔开。

样例输入 #1

8
2 4 2 4 10 5 2 10

样例输出 #1

2 3
4 2
5 1
10 2

说明/提示

有$1\leq n\leq 10^5$。