def solve(arr):
    l=len(arr)
    b=[]
    for k in range(l):
        for i in range(l-k):
            j=i+k
            b.append(max(arr[i:j+1]))
    return b

n=input()
arr=map(int,raw_input().split())
a=solve(arr)
a=solve(a)
print sum(a)