#2829. 选票统计

选票统计

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

k\red{k(}k<maxlongint\red{k<maxlongint)}名候选者,有 n(n<=10000)\red{n(n<=10000)}人参加了投票,与以往不同的是,这 次所有得票数超过 n/4\red{n/4 }的人都是优胜者。

请你统计收到的 n\red{n }张选票,找出符合条件的优胜者 (可能不止一个),请使用线性算法,因为参加投票的人也许会很多(比如所有中国人),并不只针对本题。

输入格式

第一行一个整数 n\red{n}

第二行有 n\red{n }个正整数,每个数字代表一张选票所选的人的编号。

输出格式

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

样例

输入样例

8
5 2 3 6 2 5 2 7

输出样例

2

提示

优胜者为2\red{ 2} 号。

国庆集训3

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-10-2 9:00
结束于
2022-10-2 11:00
持续时间
2 小时
主持人
参赛人数
13