#include<iostream> using namespace std; int main(){ int n,a[1005],z=0,mi; double ave,b[1005]; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; z+=a[i]; } ave=1.0*z/n; for(int i=1;i<=n;i++){ b[i]=max(a[i]*1.0,ave)-min(a[i]*1.0,ave); } mi=1; for(int i=1;i<=n;i++){ if(b[i]<b[mi]) mi=i; } cout<<a[mi]; return 0; }