题目描述

给出 $n$ 个整数，每个整数都是 $int$ 范围内的数。然后按数字从小到大的顺序输出每个数出现的次数。

输入格式

第一行：输入一个整数 $n$，表示数字个数

第二行：输入 $n$ 个整数

输出格式

按照数字从小到大，输出每个数字及其出现次数。没有出现过的数字则忽略。（具体输出格式请参考样例）

样例

5
20 -1 10 20 2147483647

-1 1
10 1
20 2
2147483647 1

数据范围

$1≤n≤1000$。