UOJ Logo LFYZ Online Judge

LFYZOJ

#6. 骑箱巡游

统计

问题描述

poorpool热衷于骑箱巡游,已知他所经过的路线为一个长度为$ n $的正整数序列$ a_i $,作为他的同学,Mr_Wolfram想问问你,在这个正整数序列中,每个数字出现了多少次。

输入格式

第一行为一个整数$ n $

第二行为$ n $个整数,分别代表$ a_i $;

输入格式

输出若干行。

每一行有两个整数,第一个整数是出现的数字,第二个整数为出现的次数。

要求按数字从小到大的顺序输出。

没出现过的数字不应被输出。

输入样例

6
1 5 3 4 2 2

输出样例

1 1
2 2
3 1
4 1
5 1

数据范围与约定

对于10%的数据,$ n,a_i \leq 10$。

对于30%的数据,$ n,a_i \leq 100$。

对于60%的数据,$ n,a_i \leq 8000$。

对于100%的数据,$ n,a_i \leq 10^6$。

时间限制: $ 1\mathrm{s} $

空间限制: $ 256\mathrm{MB} $

题目来源

poorpool & Mr_Wolfram 2017年12月临汾一中第一届信息学算法设计竞赛