#include <bits/stdc++.h>
using namespace std;
long long a[1111111], i, j, n;
map<long long, long long> us;
int main() {
  cin >> n;
  for (i = 1; i <= n; i++) {
    cin >> a[i];
  }
  sort(a + 1, a + 1 + n);
  cout << a[n / 2 + n % 2];
  return 0;
}
