#include<stdio.h> #include<string> #include<vector> #include <math.h> #include<algorithm> #include <iostream> #include <stdlib.h> using namespace std; int main(){ int n,cnt=1; cin>>n; int a[n]; int max=n/2; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) { cnt = 1; for(int j=i+1;j<n;j++) if(a[i]==a[j]) { cnt++; if(cnt>max) { cout<<a[i]; return 0; } } } }