1408: 算法实现题 2-2 众数问题

Memory Limit:128 MB Time Limit:4.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

给定含有 n个元素的多重集合 S,每个元素在 S 中出现的次数称为该元素的重数。多重
集 S 中重数最大的元素称为众数。 
例如,S={1,2,2,2,3,5}。 
多重集 S 的众数是 2,其重数为 3。 
«算法设计: 
对于给定的由 n 个自然数组成的多重集 S,计算 S 的众数及其重数。 

Input

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

Output

输出的第 1行给出众数,第 2 行是重数

Sample Input Copy

10
2
1
3
2
1
2
1
1
2
1

Sample Output Copy

1
5