#include <bits/stdc++.h>
using namespace std;
string toString(long long num) {
  stringstream ss;
  ss << num;
  string str = ss.str();
  return str;
}
long long toLong(string str) {
  long long res;
  istringstream ss(str);
  ss >> res;
  return res;
}
void getTime() {
  clock_t start = clock();
  clock_t stop = clock();
  double elapsed = (double)(stop - start) * 1000.0 / CLOCKS_PER_SEC;
  printf("Time elapsed in ms: %.2f", elapsed);
}
int main() {
  int n, x;
  vector<int> in;
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) {
    scanf("%d", &x);
    in.push_back(x);
  }
  sort(((in).begin()), ((in).end()));
  int mid = in[(n - 1) / 2];
  printf("%d", mid);
  return 0;
}
