x=int(input())
A=list(map(int,input().strip().split()))
B=[]
for k in range(len(A)-1):
    for i in range(len(A)-k-1):
        j = i + k
        B.append(max(A[i:j+1]))
B= A + B
C= []
for k in range(len(B)-1):
    for i in range(len(B)-k-1):
        j = i + k
        C.append(max(B[i:j+1]))
print(sum(C))