问题 22329 --众数

22329: 众数

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

在一个有限的整数序列中,出现次数最多的那个数称为这个序列的众数。如序列:3,1,2,1,5,1,2。其中1出现的次数最多,出现3次,所以1是这个序列的众数。一个有限序列中的众数可能不止一个,如序列:8 2 8 2 2 11 1 1 8 1 13 13,其中1,2,8都出现3次,所以他们3个都是这个序列的众数。
任务:对于给定的整数序列,求出这个序列的众数及其出现的次数,如果这个序列的众数不止一个,输出最大的那个众数及其出现的次数。

输入

第一行正整数n,表示给定序列的个数。
第二行是n个用空格隔开的整数,代表给定的序列。

输出

一行两个用一个空格隔开的数,第一个是众数,第二个是该众数在序列中出现的次数。

样例输入

12
8 2 8 2 2 11 1 1 8 1 13 13	

样例输出

8 3

来源

 

[提交][状态]