n = int(input())
A = list(map(int,input().split(" ")))
B,C1 = [],sum(A)
for k in range(1,n):
    for i in range(n-k):
        j = i+k
        B.append(max(A[i:j+1]))
C2 = sum(B)
A += B
B = []
n = len(A)
for k in range(1,n):
    for i in range(n-k):
        j = i+k
        B.append(max(A[i:j+1]))
C3 = sum(B)
A += B
print(C1+C2+C3)