#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <math.h>
#include <string>
#include <algorithm>
using namespace std;
int n;
int temp[1005];
int main() {
scanf("%d", &n);
for (int i = 1;i <= n;++i) {
scanf("%d", &temp[i]);
}
sort(temp + 1, temp + 1 + n);
if (n % 2 == 0) {
printf("%d\n", temp[n / 2]);
}
else {
printf("%d\n", temp[n / 2 + 1]);
}
//system("pause");
return 0;
}