#include <bits/stdc++.h>
using namespace std;
const double eps = 1e-8;
const int INF = 0x3f3f3f3f;
const long long LL_INF = 0x3f3f3f3f3f3f3f3f;
const long long mod = 1000000009;
const int N = 5e4 + 10;
int n;
int a[N];
int main() {
  cin >> n;
  for (int i = (1); i <= (n); i++) cin >> a[i];
  sort(a + 1, a + n + 1);
  if (n % 2 == 0)
    cout << a[n / 2] << endl;
  else
    cout << a[(n + 1) / 2] << endl;
  return 0;
}
