#include <bits/stdc++.h>
int ar[123456], br[123456];
int main() {
  int a, b, c, i, j, k;
  scanf("%d", &a);
  for (i = 1; i <= a; i++) {
    scanf("%d", &br[i]);
  }
  for (i = 1; i <= a; i++) {
    for (j = i; j < a; j++) {
      if (br[i] > br[j + 1]) {
        c = br[j + 1];
        br[j + 1] = br[i];
        br[i] = c;
      }
    }
  }
  for (i = 1; i < a; i++) {
    if (i % 2 == 1) {
      ar[a - (i / 2)] = -2;
    } else {
      ar[(i / 2)] = -2;
    }
  }
  for (i = 1; i <= a; i++) {
    if (ar[i] != -2) {
      printf("%d\n", br[i]);
      break;
    }
  }
  return 0;
}
