UOJ Logo LFYZ Online Judge

LFYZOJ

#79. 众数

统计

问题描述

由文件给出 $N$ 个 1 到 30000 间无序数正整数,其中 $1\leq N \leq10000$,同一个正整数可能会出现多次,出现次数最多的整数称为众数。求出它的众数及它出现的次数。

输入格式

2行,第一行是正整数的个数 $N$,第二行开始为 $N$ 个正整数。

输出格式

若干行,每行两个数,第1个是众数,第2个是众数出现的次数。

样例一

input

12
2 4 2 3 2 5 3 7 2 3 4 3

output

2 4
3 4

数据范围与约定

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

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