#10857. 统计数组中数字的出现次数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定n个数,其数字都在 1 到 n-1 之间,请统计数组中每个数字出现的次数。

按数字从小到大的顺序进行统计。

输入格式

第一行:n

第二行:n个整数

输出格式

若干行

每一行,两个数,一个是数字,另一个是这个数字在数组中出现的次数

样例

输入

8
1 1 5 2 2 2 2 3

输出

1 2
2 4
3 1
5 1

说明:1出现2次,2出现4次,3出现1次,5出现1次。

数据范围与提示

1<=n<=100