题目描述

输入 $n$ 个整数，按照数值从小到大输出每个数及其出现次数。

输入格式

第一行，一个整数 $n(1 \le n \le 1000)$。

第二行，$n$ 个整数，两两之间以一个空格分隔。每个整数均为不超过 $1000$ 的正整数。

输出格式

输出若干行，每行包含两个整数，以一个空格分隔。其中第一个表示数值，第二个整数表示这个数值的数出现的次数。

要求按照数值从小到大输出每个数及其出现次数。

样例

7
2 3 2 5 6 2 5

2 3
3 1
5 2
6 1