#include <bits/stdc++.h> using namespace std; int a[1100],b[1100]; int main(){ int n,ans,sum=0; float ping=0.0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; sum=sum+a[i]; } ping=(float)sum/n; ans=a[1]; for(int i=1;i<=n;i++){ if(ping>a[i]){ b[i]=ping-a[i]; } else{ b[i]=a[i]-ping; } } for(int i=1;i<=n;i++){ if(n==1){ cout<<ans; return 0; } else{ if(b[i]<b[i-1]){ ans=a[i]; } } } cout<<ans; return 0; }