1131: The Most Frequent Number

内存限制:5 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:161 通过:24

题目描述

N个数的数列A,某一个数X在A中出现超过N/2次,求X
注意本题空间限制

输入格式

输入第一行包含一个数字N(1<=N<=10000000)
第二行有N个数字,表示数列A(0<=Ai<=10^9)

输出格式

输出一行,包含数字X

输入样例 复制

5
2 1 2 3 2

输出样例 复制

2