#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n;ll a[100010];
int cmp(int x,int y)
{
	return x<y;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%lld",&a[i]);
	sort(a+1,a+1+n,cmp);
	cout<<a[n/2+2];
	return 0;
} 