#include <bits/stdc++.h>
int main() {
  int n, i, swapped, x;
  scanf("%d", &n);
  long long int ara[n], temp;
  for (i = 0; i < n; i++) {
    scanf("%lld", &ara[i]);
  }
  while (1) {
    swapped = 0;
    for (i = 0; i < n - 1; i++) {
      if (ara[i] > ara[i + 1]) {
        temp = ara[i];
        ara[i] = ara[i + 1];
        ara[i + 1] = temp;
        swapped = 1;
      }
    }
    if (swapped == 0) {
      break;
    }
  }
  if (n % 2 == 0) {
    printf("%lld\n", ara[n / 2 - 1]);
  } else {
    printf("%lld\n", ara[n / 2]);
  }
}
