1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int main()
 5 {
 6     int a[10005];
 7     int n,i,j,k,flg;
 8     while(scanf("%d",&n)!=EOF)
 9     {
10         flg=0;
11         memset(a,0,sizeof(a));
12         for(i=1;i<=n;i++)
13         {
14             scanf("%d",&k);
15             a[k]++;
16         }
17         for(i=0;i<10000;i++)
18         {
19             if(a[i]>(n-a[i]))
20             {
21                 flg=1;
22                 j=i;
23                 break;
24             }
25         }
26         if(flg==1)
27             printf("%d\n",j);
28         else
29             printf("-1\n");
30     }
31     return 0;
32 }