N =int(input())

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

	return(B)

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