#include <bits/stdc++.h>
int main() {
  int n;
  scanf("%i", &n);
  int a[n];
  for (int i = 0; i < n; i++) {
    scanf("%i", &a[i]);
  }
  std::sort(a, a + n);
  int index = (n + 1) / 2 - 1;
  printf("%i", a[index]);
  return 0;
}
