include<bits/stdc++.h>

using namespace std; int main(){

int n,i,t,m,h,k=0;
cin>>n;
int a[1000001]={0};
for(i = 0;i<n;i++){
	cin>>t;
	a[t]++; 
}
h=(n+1)/2;
for(i = 0;i<1000001;i++){
	for(m = 1;m<=a[i];m++){
		if(a[i]>0){
			k++;
			if(k==h){
				cout<<i;
			}
		}
	}
}
return 0;

}