#include <bits/stdc++.h>
using namespace std;
long long int gcd(long long int a, long long int b) {
  if (b == 0) {
    return a;
  } else {
    return gcd(b, a % b);
  }
}
long long int lcm(long long int a, long long int b) {
  return (a * b) / gcd(a, b);
}
long long int power(long long int a, long long int b) {
  if (b == 0) return 1;
  if (b == 1) return a;
  if (b % 2 == 1) return (power(a, b - 1) * a) % 1000000007;
  long long int q = power(a, b / 2);
  return (q * q) % 1000000007;
}
int main() {
  std::ios::sync_with_stdio(false);
  int n, j = 0;
  cin >> n;
  int x = n;
  int arr[n + 2];
  bool done[n + 2];
  for (int i = 0; i < n; i++) cin >> arr[i], done[i] = false;
  while (n != 1) {
    sort(arr, arr + n);
    int ma = 0, mi = 999999, idx = 0, id = 0;
    for (int i = 0; i < x; i++) {
      if (done[i] == false && arr[i] > ma) ma = arr[i], idx = i;
      if (done[i] == false && arr[i] < mi) mi = arr[i], id = i;
    }
    if (j % 2 == 0)
      done[idx] = true;
    else
      done[id] = true;
    j++;
    n--;
  }
  for (int i = 0; i < x; i++) {
    if (done[i] == false) cout << arr[i] << "\n";
  }
  return 0;
}
