求n个数中每个数出现的次数

题目描述

从键盘读入 $n$ 个整数（ $n \le 100$ ），这 $n$ 个数都是 $1$ ~ $10$ 之间的数，请从小到大输出每个出现过的数，以及统计出每个数出现的次数？ 比如：假设读入 $5$ 个数，分别为 $1$ $2$ $3$ $3$ $5$ ，统计结果如下： $1$ 出现 $1$ 次， $2$ 出现 $1$ 次， $3$ 出现 $2$ 次， $5$ 出现 $1$ 次。 输出格式如下： 1 1 2 1 3 2 5 1

输入格式

第 $1$ 行输入一个整数 $n$ 。 第 $2$ 行输入 $n$ 个整数，用空格隔开。

输出格式

输出若干行，每行 $2$ 个数，用空格隔开，按照从小到大的顺序，输出每个数以及每个数出现的次数。

5
1 2 3 3 5

1 1
2 1
3 2
5 1

提示

无