2406 2-2 众数问题

2406    2-2 众数问题

题目描述

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

输入格式:

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

输出格式:

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

输入样例 复制
6
1
2
2
2
3
5
输出样例 复制
2
3

说明

3
36
通过提交
时空限制1000ms/64mb
题目来源
评测方式在线评测
题目类型
难        度