#5290. 选票统计(vote.cpp/in/out)

选票统计(vote.cpp/in/out)

【问题描述】

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

【输入格式】

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

【输出格式】

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

【样例输入】

8
5 2 3 6 2 5 2 7

【样例输出】

2

【提示】

优胜者为2 号。