#include <iostream>
using namespace std;
int array[10000000];
int main()
{
    int k,i,j,min,t;
    cin>>k;
    for(i=1; i<=k; i++)
        cin>>array[i];
    for(i=1; i<=k-1; i++)
    {
        min=i;
        for(j=i+1; j<=k; j++)
        {
            if(array[j]<array[min])
                min=j;
        }
        if(min!=i)
        {
            t=array[i];
            array[i]=array[min];
            array[min]=t;
        }
    }
    cout<<array[(k+1)/2]<<endl;
    return 0;
}