#include <bits/stdc++.h>
using namespace std;
const int MX = 5e5 + 7;
const long double eps = -0.00000001;
const long long mod = 1e9 + 7;
long long po(long long a, long long b) {
  if (b == 0) {
    return 1;
  }
  long long x = po(a, b / 2) % mod;
  x *= x;
  if (b % 2) {
    return x * a;
  }
  return x;
}
int dx[] = {-1, -1, 0, -1, +1, +1, +1, 0};
int dy[] = {0, -1, -1, +1, 0, -1, +1, +1};
pair<long long, long long> a[MX];
long long ans = 1e18;
long long id = -1;
int n;
void check(long long x) {
  long long c = 0;
  for (int i = 0; i < n; i++) {
    c += abs(a[i].first - a[x].first);
  }
  if (c < ans) {
    ans = c;
    id = a[x].first;
  }
}
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i].first;
    a[i].second = i;
  }
  sort(a, a + n);
  int st = max(n / 2 - 50, 0);
  int en = min(n, n / 2 + 50);
  for (st; st < en; st++) {
    check(st);
  }
  cout << id;
  return 0;
}
