#include <bits/stdc++.h>
using namespace std;
ostream& operator<<(ostream& ost, const vector<int>& v) {
  for (int i = 0; i < v.size(); i++) {
    ost << v[i] << " ";
  }
  return ost;
}
int size;
vector<long long> v;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cin >> size;
  v.assign(size, 0);
  for (int i = 0; i < size; i++) {
    cin >> v[i];
  }
  sort(v.begin(), v.end());
  int least = (v.size() - 1) / 2;
  cout << v[least] << endl;
  return 0;
}
