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

print(sum(S(S(A))))