题目描述

读入 $n$ 个整数，统计每个不同整数出现的次数，并按整数从小到大的顺序输出每个出现过的数及其出现次数。

例如读入 $1,6,8,1,2,6$，则应输出：$1$ 出现 $2$ 次，$2$ 出现 $1$ 次，$6$ 出现 $2$ 次，$8$ 出现 $1$ 次。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数，相邻整数之间用一个空格隔开。

输出格式

输出若干行，每行两个整数，第一个整数为出现过的数，第二个整数为该数出现的次数。

各行按第一个整数从小到大输出。

10
2 8 1 2 3 3 6 1 1 1000

1 3
2 2
3 2
6 1
8 1
1000 1

数据范围与提示

• $1 \le n \le 1000$
• 输入的整数均在 C/C++ int 范围内。
• 可使用映射结构统计次数，并按键从小到大遍历输出。

来源

数组问题 容器 map