#include <bits/stdc++.h>
using namespace std;
long long a, b, c, d, k, n, m, x, y, cnt, ans, tt;
map<int, int> mp;
vector<int> v, t;
int main() {
  cin >> n;
  int f[n];
  for (long long i = 0; i < n; i++) cin >> f[i];
  sort(f, f + n);
  cout << f[n / 2 + n % 2 - 1];
}
