2573: 选票统计

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

题目描述

kk<maxlongint)名候选者,有n(n<=10000)人参加了投票,与以往不同的是,这次所有得票数超过n/4的人都是优胜者。请你统计收到的n张选票,找出符合条件的优胜者(可能不止一个),请使用线性算法,因为参加投票的人也许会很多(比如所有中国人),并不只针对本题。

输入

第一行一个整数n

第二行有n个正整数,每个数字代表一张选票所选的人的编号(编号<longint范围)。

输出

每行一个正整数,为优胜者的编号,由小到大,一行一个优胜者的编号。如果没人获胜,则输出“No such person.”

样例输入 复制

8
5 2 3 6 2 5 2 7

样例输出 复制

2

提示

优胜者为2