import heapq

def aa(seg,m):
    while m>1:
        m//=2;seg[m]=min(seg[m*2],seg[m*2+1])

def bb(seg,l,r):
    res=1<<60
    while l<r:
        if l&1:
            res=min(seg[l],res);l+=1
        if r&1:
            r-=1;res=min(seg[r],res)
        l//=2;r//=2
    return res

ans=1<<60;n=int(input())
a=list(map(int,input().split()))
s=set(a)
x={};y={};p=0
for i in sorted(list(s)):
    x[i]=p;p+=1
hq1=[]
v=1<<n.bit_length()
seg1=[1<<60]*v*2;seg1[x[a[0]]+v]=a[0];aa(seg1,x[a[0]]+v)
seg2=[1<<60]*v*2
for i in range(1,n):
    seg2[x[a[i]]+v]=a[i];aa(seg2,x[a[i]]+v)
    heapq.heappush(hq1,(a[i],i))
c=a[0];d=a[0]
for i in range(1,n-1):
    if hq1[0][1]==i:
        heapq.heappop(hq1)
    if a[i]>c and a[i]>hq1[0][0]:
        ans=min(ans,a[i]+c+hq1[0][0])
    ans=min(ans,a[i]+bb(seg1,x[a[i]]+1+v,v*2)+bb(seg2,x[a[i]]+1+v,v*2))
    seg2[x[a[i]]+v]=1<<60;aa(seg2,x[a[i]]+v)
    seg1[x[a[i]]+v]=a[i];aa(seg1,x[a[i]]+v)
if ans==1<<60:
    ans=-1
print(ans)