#include <map>
#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int n;
    int a[10000+5];
    while(scanf("%d",&n)!=EOF){
        for(int i=1;i<=n;++i)scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        printf("%d\n",a[(n+1)/2]);
    }
    return 0;
}