4007 - 次数统计

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

Input

两行:

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

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

Output

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

Examples

Input

3
1 2 2

Output

2
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题