2130 - 【基础】统计每个数出现的次数

通过次数

13

提交次数

40

时间限制 : 1 秒
内存限制 : 128 MB

从键盘读入 n 个数( n≤1000 ),统计每个数出现的次数,从小到大输出每个出现过的数,及每个数出现的次数。

比如:假设从键盘读入 6 个数,分别是:1 6 8 1 2 6,那么输出如下:

1 2
2 1
6 2
8 1

输出含义为:1 出现了 2 次, 2 出现了 1 次, 6 出现了 2 次, 8 出现了 1 次。

输入

第 1 行有一个整数 n (n≤1000)

第 2 行有 n 个整数,数字之间用空格隔开,这 n 个是都是 int 范围内的数。

输出

输出若干行,每行 2 个数,第 1 个数是出现过的数,第 2 个数是该数出现的次数,要求从小到大输出每个数及每个数出现的次数。

样例

输入

10
2 8 1 2 3 3 6 1 1 1000

输出

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

来源

数组问题 容器 map