#B1405. 出现次数超过一半的数

出现次数超过一半的数

【题目描述】

给出一个含有 nn 个整数的数组。

请找出其中出现次数超过数组长度一半的数。


【输入描述】

第一行输入整数 nn。

第二行输入 nn 个整数。

保证:

  • 1≤n≤10001\le n\le 1000;
  • 数组中的数大于 −50-50 且小于 5050。

【输出描述】

如果存在出现次数超过一半的数,输出这个数;

否则输出 no。


【样例 1】

【样例 1 输入】

3
1 2 2

【样例 1 输出】

2

【样例 2】

【样例 2 输入】

6
1 1 2 2 3 3

【样例 2 输出】

no