4007 - 次数统计

通过次数

86

提交次数

249

时间限制 : 1 秒
内存限制 : 128 MB

给出n个整数,请你编程找出其中出现次数超过一半的数并输出,如果没有这样的数,则输出“no”。

输入

两行:

第一行是一个整数n,表示数据个数, 0 < n < 10000

第二行是n个整数,中间用空格隔开,每个数都满足:大于−50且小于50。

输出

一行,如果存在这样的数,输出这个数;否则输出“no”。

样例

输入

3
1 2 2

输出

2