def func(s,n):
    b=[]
    for k in range(n):
        for i in range(n-k):
            j=i+k
            b.append(max(s[i:j+1]))
    return b
n=int(input())
s=list(map(int,input().split()))
b=func(s,n)
b=func(b,len(b))
print(sum(b))