#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
const int N = 2003;
int n;
int a[N];
vector<int> v;
bool check(int x){
	if(v[(n+1)/2]>x){
		return false;
	}
	else{
		return true;
	}
}
void solve(){
	cin>>n;
	v.clear();
	for(int i = 1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	
	for(int i = 1;i<=n;i++){
		int l = i,r = i;
		while(l>=1 && r<n){
			v.push_back(a[i]);
			v.push_back(a[i]);
			l--,r++;
			
		}
		if(r == n && l>=1){
			v.push_back(a[i]);
		}
	}
//	int l = 1,r = 1e9+10;
//	while(l<r){
//		int mid = (l+r+1)>>1;
//		if(check(mid)){
//			l = mid;
//		}
//		else{
//			r = mid-1;
//		}
//	}
	cout<<v[(v.size()+1)/2]<<endl;
}
//3 3 3 4 5 5 8 8
//3 3 3 3 3 3 4 4 3 3 3 3 4 4 5 3 3 4 4 5 5 4 4 5 5 5 10(>5)
signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int t =1 ;
	while(t--){
		solve();
	}
}