#B1405. 出现次数超过一半的数
出现次数超过一半的数
【题目描述】
给出一个含有 个整数的数组。
请找出其中出现次数超过数组长度一半的数。
【输入描述】
第一行输入整数 。
第二行输入 个整数。
保证:
- ;
- 数组中的数大于 且小于 。
【输出描述】
如果存在出现次数超过一半的数,输出这个数;
否则输出 no。
【样例 1】
【样例 1 输入】
3
1 2 2
【样例 1 输出】
2
【样例 2】
【样例 2 输入】
6
1 1 2 2 3 3
【样例 2 输出】
no