#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std;

const int N = 300010;
int a[N], n;

int main() {
    // freopen("1.in", "r", stdin);
    // freopen("1.out", "w", stdout);
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    sort(a + 1, a + 1 + n);
    cout << a[(n + 1) / 2];
    return 0;
}