#!/usr/bin/env python3
from statistics import median, median_high
def foo(x):
return median_high(x) if len(x) % 2 == 0 else median(x)
if __name__ == '__main__':
n = int(input())
a = [int(x) for x in input().split(' ')[:n]]
print(foo([foo(k) for k in sum([[a[j: i + j + 1]
for j in range(n) if i + j < n]
for i in range(n)], [])]))
IyEvdXNyL2Jpbi9lbnYgcHl0aG9uMwpmcm9tIHN0YXRpc3RpY3MgaW1wb3J0IG1lZGlhbiwgbWVkaWFuX2hpZ2gKCmRlZiBmb28oeCk6CiAgICByZXR1cm4gbWVkaWFuX2hpZ2goeCkgaWYgbGVuKHgpICUgMiA9PSAwIGVsc2UgbWVkaWFuKHgpCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgbiA9IGludChpbnB1dCgpKQogICAgYSA9IFtpbnQoeCkgZm9yIHggaW4gaW5wdXQoKS5zcGxpdCgnICcpWzpuXV0KICAgIHByaW50KGZvbyhbZm9vKGspIGZvciBrIGluIHN1bShbW2FbajogaSArIGogKyAxXQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZm9yIGogaW4gcmFuZ2UobikgaWYgaSArIGogPCBuXQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmb3IgaSBpbiByYW5nZShuKV0sIFtdKV0pKQo=