问题 V: 众数问题

问题 V: 众数问题

[命题人 : ]
时间限制 : 3.000 sec  内存限制 : 128 MiB

题目描述

给定含有 n 个元素的多重集合 S,每个元素在 S 中出现的次数称为该元素的重数。多重

S 中重数最大的元素称为众数。

例如,S={122235}

多重集 S 的众数是 2,其重数为 3


 

«编程任务:

对于给定的由 n 个自然数组成的多重集 S,编程计算 S 的众数及其重数。 

输入

第 1 行多重集 S 中元素个数 n;接下来的 n 行中,每行有一个自然数。 

输出

有 2 行,第 1 行给出众数,第 2 行是重数。 

样例输入 复制

6 
1 
2 
2 
2 
3 
5 

样例输出 复制

2 
3