提示: 欢迎访问OurACM平台。
Problem 1582 众数问题

Accept: 737    Submit: 3651
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

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

例如,S={1,2,2,2,3,5}。

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

Input

输入包括多组数据,请处理到EOF结束。

每组数据,以一个n(1<=n<=100,000)开始,接下n行,每行有一个数字(-231~231)。

Output

对于每组输入数据,输出一行一个数字,表示众数。如果存在多个解,只需输出值最小的众数即可。

Sample Input

6 1 2 2 2 3 5 3 -1 -1 -1

Sample Output

2 -1

Source

FOJ月赛-2008年4月

Submit  Back  Status  Discuss