#!/usr/bin/env python3
from statistics import median_high
if __name__ == '__main__':
n = int(input())
a = [int(x) for x in input().split(' ')[:n]]
print(median_high([median_high(k)
for k in sum([[a[j: i + j + 1]
for j in range(n) if i + j < n]
for i in range(n)], [])]))
IyEvdXNyL2Jpbi9lbnYgcHl0aG9uMwpmcm9tIHN0YXRpc3RpY3MgaW1wb3J0IG1lZGlhbl9oaWdoCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgbiA9IGludChpbnB1dCgpKQogICAgYSA9IFtpbnQoeCkgZm9yIHggaW4gaW5wdXQoKS5zcGxpdCgnICcpWzpuXV0KICAgIHByaW50KG1lZGlhbl9oaWdoKFttZWRpYW5faGlnaChrKQogICAgICAgICAgICAgICAgICAgICAgIGZvciBrIGluIHN1bShbW2FbajogaSArIGogKyAxXQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZvciBqIGluIHJhbmdlKG4pIGlmIGkgKyBqIDwgbl0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZvciBpIGluIHJhbmdlKG4pXSwgW10pXSkpCg==