#include <bits/stdc++.h>
using namespace std;
int32_t main() {
  int64_t n;
  cin >> n;
  vector<int64_t> nums(n);
  for (int64_t i = 0; i < n; ++i) cin >> nums[i];
  sort(nums.begin(), nums.end());
  cout << nums[(n - 1) / 2] << endl;
  return 0;
}
