1482: 郁郁寡欢

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:288 解决:62

题目描述

【欢】每天为各种事情发愁,他很在意其他熊对自己的看法,为了解决自己到底在其他熊的内心里总体处于什么水平,但是每个熊的看法总是不尽相同,【欢】决定对每个认识的熊发布一个wechat消息,让他们给自己打一个分;
每一个朋友只能打一个评分,每个评分都有一个数字m来表示,【欢】会选出出现次数超过一半的数字来判断自己在其他熊心里的地位;【欢】的视力不好,请你帮【欢】找出这个数字。

输入

第一行输入一个n(1<=n<=1e6);
第二行是n个整数m(m<=1e18)代表每个朋友的评分;(必定有一个数字出现次数超过一半)

输出

输出一个整数即出现次数超过一半的数;

样例输入 复制

5
2 2 2 3 3

样例输出 复制

2

提示

每次输入都符合要求

来源/分类