#1178. 众数

众数

问题描述

具体描述见教材p78:给出NN个1到30000之间的无序正整数,其中1N100001≤N≤10000,同一个正整数可能会出现多次,出现次数最多的整数称为众数,求出它的众数及它出现的次数。

格式

输入

第1行是正整数的个数NN,第2行开始为NN个正整数。

输出

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

样例

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

限制

1s, 64MB.