#include<bits/stdc++.h> using namespace std; const int N=1e6+1; int main(){ int n; cin>>n; int bucket[N]={0}; for(int i=0;i<n;i++){ int x; cin>>x; bucket[x]; } for(int i=0;i<N;i){ if(bucket[i]>n/2){ cout<<i; } } }

n = int(input()) nums = list(map(int, input().split())) candidate = None count = 0 for num in nums: if count == 0: candidate = num count = 1 elif num == candidate: count += 1 else: count -= 1 print(candidate)