N=int(input())
A=list(map(int,input().split()))
MINL=[]
X=10**9
for a in A:
X=min(a,X)
MINL.append(X)
X=10**9
MINR=[]
for a in A[::-1]:
X=min(a,X)
MINR.append(X)
MINR=MINR[::-1]
ANS=3*10**9
for i in range(1,N-1):
if A[i]>MINL[i-1] and A[i]>MINR[i+1]:
ANS=min(ANS,A[i]+MINL[i-1]+MINR[i+1])
A1=A[0]
for i in range(1,N):
if A[i]A1 and MINR[j+1]A1 and MINL[j-1]