include<stdio.h>

void q(long long a[],long long start,long long end) {

long long i,j,temp,temp1,t;
if(start<end)
{
	i=start;
	j=end;
	temp=a[start];
	while(i<j){
	
	while(a[j]>temp&&i<j)
	{
		j--;
	}
	while(a[i]<=temp&&i<j)
	{
		i++;
	}
		t=a[i];
		a[i]=a[j];
		a[j]=t;
}
a[start]=a[i];
a[i]=temp;
q(a,start,i-1);
q(a,i+1,end);
}
else
{
	return;
}

} int main() {

long long a[100005]={0},n,max=0;
scanf("%lld",&n);
for(int i=1;i<=n;i++)
{
	scanf("%lld",&a[i]);
	
}
q(a,1,n);
for(int i=2;i<=n+1;i=i+2)
{
	if(a[i]!=a[i-1])
	{
		printf("%lld ",a[i-1]);
		break;
	}
}

return 0;

}