UOJ Logo LFYZ Online Judge

LFYZOJ

#83. 【NOIP2007 提高组】统计数字

统计

问题描述

某次科研调查时得到了 $n$ 个自然数,每个数均不超过 1500000000($1.5*10^9$)。已知不相同的数不超过 10000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。

输入格式

第1行是整数 $n$,表示自然数的个数。

第2~$n$+1行每行一个自然数。

输出格式

$m$ 行($m$ 为 $n$ 个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。

样例一

input

8
2
4
2
4
5
100
2
100

output

2 3
4 2
5 1
100 2

数据范围与约定

$40\%$的数据满足:$1\leq n \leq1000$

$80\%$的数据满足:$1\leq n \leq50000$

$100\%$的数据满足:$1\leq n \leq200000$,每个数均不超过1 500 000 000($1.5*10^9$)

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

内存限制: $256\mathrm{MB}$