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

Description

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

Format

Input

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

Output

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

Samples

3
1 2 2

2

Limitation

1s, 1024KiB for each test case.