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