#T51. 出现次数超过一半的数字

出现次数超过一半的数字

Description

给出nn个数组,求出其中是否存在某个数出现的次数超过总数的一半,数组中的数大于-50小于50

Format

Input

第一行一个整数n(n1000)n(n\leq1000)
第二行n个整数

Output

如果存在这样的数则输出这个数,否则输出no

Samples

3
1 2 2
2

Limitation

1s, 1024KiB for each test case.