#include "bits/stdc++.h" using namespace std; map<int,int> a;  int main(){     int n;     int x;     cin>>n;     for(int i=0;i<n;i++){         cin>>x;         a[x]++;         if(a[x]*2>n){             cout<<x;return 0;         }     }          return 0; }