#include<stdio.h>
int main()
{
int n,i,arr[10001],d,f,a;
while(~scanf("%d",&n)){
f=-1;
for(a=0;a<n;a++){
arr[a]=0;
}
if(n>1){
for(i=0;i<n;i++){
scanf("%d",&d);
arr[d]++;
if(2*arr[d]>n)
f=d;}
printf("%d\n",f);}
else if(n==1)
scanf("%d",&d);
printf("%d\n",d);}
return 0;
}
圣诞节快到了,于是可爱的小明想在圣诞节的前一天(也就是平安夜)给班里的同学发个小福利,他买了一些糖果和苹果,并将这些糖果和苹果分成相同的n份。每个领取了礼物的同学都会写下自己的学号,小明很讨厌贪得无厌的人,于是小明决定如果一个人拿到的礼物超过了其他所有人的总和,小明就会惩罚这个同学。
输入
有多种情况。
对于每种情况,第一行中都有一个整数n(1 <= n <= 1000)。
在第二行,有n个整数a1,a2 ... an(0 <= ai <10000)ai是第i个人的学号。
输出
输出应该受到惩罚的人的ID。
如果没有人受到惩罚,则输出-1。
输出占一行。
样例输入 Copy
3
1 1 2
4
2 1 4 3
样例输出 Copy
1
-1