import sys

def printfn(a):
    n=len(a)
    b=[]
    for k in range(n):
        for i in range(n-k):
            j=k+i
            max=a[i]
            for m in range(i,j+1):
                if a[m]>max:
                    max=a[m]
            b.append(max)
    return b
n=int(input())
arr=list(map(int,input().split(" ")))
for j in range(2):
    arr=printfn(arr)
print(sum(arr))