#include <bits/stdc++.h>
using namespace std;
string aa;
int ar[5000000 + 9];
int main() {
  int i, j, k, l, n;
  cin >> n;
  for (i = 1; i <= n; i++) cin >> ar[i];
  sort(ar + 1, ar + 1 + n);
  n--;
  cout << ar[n / 2 + 1] << endl;
}
