#include <bits/stdc++.h>
using namespace std;
long long int m, n, c, d, j, k, l, r, x, t, y, u, b, z, i, e, f, g, h, a;
int main() {
  cin >> n;
  long long int A[n + 1];
  for (i = 0; i < n; i++) cin >> A[i];
  sort(A, A + n);
  cout << A[(n - 1) / 2];
}
