Problem 2456. -- mode -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

2456: mode

Time Limit: 1 Sec Memory Limit: 1 MB
Submit: 1473 Solved: 633
[Submit][Status]

给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。

第1行一个正整数n。
第2行n个正整数用空格隔开。

一行一个正整数表示那个众数。

5
3 2 3 1 3

100%的数据，n<=500000，数列中每个数<=maxlongint。

zju2132 The Most Frequent Number