import java.util.Arrays;
import java.util.Scanner;

public class Main {
    static final int MAXN = 2010; // 最大数组长度
    static int n, tot; // n 为输入的数组长度，tot 为子数组的总数
    static int[] a = new int[MAXN]; // 输入数组
    static int[] p = new int[MAXN]; // 排序后的数组
    static int[] prea = new int[MAXN]; // 前缀和数组，用于存储小于等于某个值的计数
    static int[][] b = new int[MAXN][MAXN]; // b[i][j] 表示区间 [i, j] 中位数是否 <= val
    static int[][] preb = new int[MAXN][MAXN]; // 统计 b 的前缀和

    // 判断中位数是否 <= val
    static boolean check(int val) {
        for (int i = 1; i <= n; ++i) {
            prea[i] = prea[i - 1] + (a[i] <= val ? 1 : 0); // 计算前缀和
        }
        for (int i = 1; i <= n; ++i) {
            for (int j = i; j <= n; ++j) {
                int sz = (j - i + 1);
                // 判断区间 [i, j] 的中位数是否 <= val
                b[i][j] = (prea[j] - prea[i - 1] >= (sz + 1) / 2) ? 1 : 0;
            }
        }
        for (int i = 1; i <= n; ++i) {
            for (int j = 1; j <= n; ++j) {
                // 计算从左上角 (1, 1) 到右下角 (i, j) 的 b 的总和
                preb[i][j] = b[i][j] + preb[i - 1][j] + preb[i][j - 1] - preb[i - 1][j - 1];
            }
        }
        int res = 0; // 统计中位数 <= val 的个数
        for (int i = 1; i <= n; ++i) {
            for (int j = i; j <= n; ++j) {
                // 统计所有子区间 [l, r] 中 b 取值为 1 的个数
                int num = preb[j][j] - preb[i - 1][j] - preb[j][i - 1] + preb[i - 1][i - 1];
                int len = j - i + 1;
                int sz = (1 + len) * len / 2; // 子区间总个数
                if (num >= (sz + 1) / 2) {
                    ++res; // 中位数符合条件，计数加一
                }
            }
        }
        // 如果数量超过一半，说明中位数 <= val
        return res >= (tot + 1) / 2;
    }

    public static void solve() {
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt(); // 输入数组长度
        for (int i = 1; i <= n; ++i) {
            a[i] = scanner.nextInt(); // 输入数组元素
            p[i] = a[i]; // 复制到排序数组
        }
        Arrays.sort(p, 1, n + 1); // 排序数组
        tot = (1 + n) * n / 2; // 计算子数组总数

        int l = 1, r = n; // 二分查找的左右边界
        int m, id = 1; // m 为中间值，id 用于记录符合条件的下标
        while (l <= r) {
            m = (l + r) / 2; // 计算中间值
            if (check(p[m])) { // 检查中位数是否符合条件
                id = m; // 更新符合条件的下标
                r = m - 1; // 继续向左查找
            } else {
                l = m + 1; // 向右查找
            }
        }
        System.out.println(p[id]); // 输出最终结果
    }

    public static void main(String[] args) {
        solve(); // 调用求解函数
    }
}