int main() { int a,b,c,arr[1000]={}; double n; scanf("%d",&a); n=a/2.0; for( c=0;c<=a-1;c++) { scanf("%d",&arr[c]); } for(c=0;c<=a-1;c++) { int e=0; for(int d=0;d<=a-1;d++) { if(arr[c]==arr[d]) { e++; } } if(e>n) { printf("%d",arr[c]); break; } } return 0; }