import sys
from functools import lru_cache
sys.setrecursionlimit(10000)
input()
l=[int(i) for i in input().split()]
@lru_cache(None)
def dp(i,j):
    if j-i==1:
        return l[i]
    a=dp(i,j-1)
    b=dp(i+1,j)
    if a!=b:
        return max(a,b)
    lo=i+1
    hi=j
    while lo < hi:
        m=(hi+lo)//2
        e=dp(i,m)
        f=dp(m,j)
        if e<a and f<a:
            return a
        if e==a and f==a:
            return 2*a
        if e<a:
            lo=m+1
        else:
            hi=m
    return a
print(dp(0,len(l)))