为了意中人,kinfkong种下了99999朵玫瑰。玫瑰品种很多,kinfkong想挑出最好的送给意中人。 

最好的品种在数量上占了一半以上,但是玫瑰实在太多了,kinfking开始烦恼着怎么找出这个品种。 

聪明的你,帮帮kinfkong吧。
Input
99999个正整数,每个一行。 
每个正整数标记一个玫瑰品种。
Output
请找出最多的品种输出他的标记.(保证一定存在)
Source
kinfkong
--------------------------------------------
Last modified by windy7926778 , on 2007.6.7.