安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

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

内存限制:512 MB 时间限制:5 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

输入格式

第 1行多重集 S 中元素个数 n(n<=2000000);接下来的 n行中,每行有一个不超过1000000的自然数 

输出格式

输出的第 1行给出众数,第 2 行是重数 如果有多个数出现频度一样,输出最小的那个数

输入样例 复制

10
2
1
3
2
1
2
1
1
2
1

输出样例 复制

1
5