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