#include<bits/stdc++.h>
#include<algorithm>
#include<stdio.h>
#include<list>
using namespace std;

int main()
{
	list<int>ans;
	int n,m;
	scanf("%d",&n);
	for(int u=1;u<=n;u++)
	{
		scanf("%d",&m);
		ans.push_back(m); 
	}
	ans.sort();
	ans.unique();
	int si=ans.size();
	if(!si%2)for(int i=1;i<=si/2;i++)
				ans.pop_front();
	if(si%2)for(int i=1;i<=si/2+1;i++)
			ans.pop_front();
	printf("%d",ans.front());
	return 0;
}