题目描述

彩虹糖果机里装着 $n$ 个糖，每个糖都印着一个 $-500$ 到 $500$ 之间的整数 $c_i$。

小精灵眨眼说：“要是印着某个数字的糖的个数‘超过一半’，我就把印着这个数字的糖全送给你；要是没有，你就只能空手回家啦！”

作为程序员的你，立刻掏出键盘，“喀嗒嗒”地写出一行魔法代码，替小朋友们快速找出有没有“幸运数字”！

输入格式

第一行包含一个整数 $n$，表示糖的个数；

第二行包含 $n$ 个整数 $c_i$，分别是每个糖上印着的整数（$-500 \leq c_i \leq 500$），相邻两个元素之间用单个空格隔开。

输出格式

如果存在这样的数，输出这个数（最多 $1$ 个），否则输出 no。

3
2 9 2

2

8
7 -9 50 60 50 50 50 -19

no

提示

【样例解释 1】

共 $3$ 个糖果，其中 $2$ 个糖果的数字为 $2$，超过了一半，所以输出 $2$。

【样例解释 2】

共 $8$ 个糖，其中 $4$ 个糖的数字为 $50$，没有超过一半，所以输出 no。

【数据范围】

对于所有测试数据有：$1\leq n \leq 10000000$，$-500 \leq c_i \leq 500$

::cute-table{tuack}

测试点	$n$	$c_i$
$1\sim 5$	$n \leq 1000$	$-500 \leq c_i \leq 500$
$1\sim 8$	$n \leq 100000$	^
$1\sim 10$	$n \leq 10000000$