1652: 出现次数超过一半的数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：27 解决：14

题目描述

给出一个含有n（0<n<=1000)个整数的数组，请找出其中出现次数超过一半的数。数组中的数在-50与50之间。

输入

第一行一个整数n，表示数组的大小
第二行包含n个整数

输出

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

样例输入 复制 

3
1 2 2

样例输出 复制 

2