#include <bits/stdc++.h> #define gc ch = getchar() using namespace std; template <class T> void read(T &s) { s = 0; T f = 1; char gc; while (ch < '0' || ch > '9') { if (ch == '-') f = -1; gc; } while (ch >= '0' && ch <= '9') { s = s * 10 + ch - '0'; gc; } s *= f; } template <class T> void put(T s) { if (s < 0) putchar('-'), s = -s; if (s > 9) put(s / 10); putchar(s % 10 + '0'); } int n, a[1000005]; int main() { read(n); for (int i = 1; i <= n; ++i) read(a[i]); sort(a + 1, a + n + 1); put(a[(n + 1) / 2] + 1); }