#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
