问题 P: 【入门】求n个数中每个数出现的次数-桶排序

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:80 解决:61

题目描述

从键盘读入n个整数(n<=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