#include<iostream> using namespace std; int main() { int n,a[1000000],s; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) { s=0; for(int j=0;j<n;j++) { if(a[i]==a[j]) { s++; } } if(s>n/2) { cout<<a[i]<<endl; break; } } }

#include<iostream> using namespace std; int main() { int n,a[1000000],s; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) { s=0; for(int j=0;j<n;j++) { if(a[i]==a[j]) { s++; } } if(s>n/2) { cout<<a[i]<<endl; break; } } }

#include<iostream> using namespace std; int main(){ int n; cin>>n; int a[2000]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ int c=0; for(int j=0;j<n;j++){ if(a[j]==a[i]){ c++; } } if(c>=n/2){ cout<<a[i]<<endl; break; } } return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[99999]={}; for(int i=0;i<=n;i++){ cin>>a[i]; } for(int i=0;i<=n;i++){ int num=0; for(int o=0;o<=n;o++){ if(a[o]==a[i]){ num++; } }if(num>=n/2){ cout<<a[i]; break; } } }

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)