#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 300000 + 5;

int N, A, a[MAX_N], av[MAX_N];
int c[MAX_N << 1];

bool check(int m) {
    for (int i = 1; i <= N << 1; i ++) {
        c[i] = 0;
    }
    long long cnt = 0;
    for (int i = 1, s = N; i <= N; i ++) {
        for (int j = s; j >= 1; j -= j & -j) {
            c[j] ++;
        }
        s += a[i] <= m ? -1 : 1;
        for (int j = s; j <= N << 1; j += j & -j) {
            cnt += c[j];
        }
    }
    return cnt >= N * (N + 1ll) / 2 + 1 >> 1;
}

int main() {
    scanf("%d", &N);
    for (int i = 1; i <= N; i ++) {
        scanf("%d", &a[i]);
        av[i] = a[i];
    }
    sort(av + 1, av + 1 + N);
    A = unique(av + 1, av + 1 + N) - av - 1;
    for (int i = 1; i <= N; i ++) {
        a[i] = lower_bound(av + 1, av + 1 + A, a[i]) - av;
    }
    int l = 1, r = A;
    while (l < r) {
        int mid = l + r >> 1;
        if (check(mid)) {
            r = mid;
        } else {
            l = mid + 1;
        }
    }
    printf("%d\n", av[l]);
    return 0;
}