Problem1684--众数问题

1684: 众数问题

Time Limit: 3.000 Sec  Memory Limit: 128 MB
Submit: 21  Solved: 4
[Submit] [Status] [Web Board] [Creator:]

Description

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

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

例如,S={122235}

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


 

«编程任务:

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


Input

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


Output

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


Sample Input

6 
1 
2 
2 
2 
3 
5 

Sample Output

2 
3

Source/Category


[Submit] [Status]