#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; }