import sys
if sys.version_info[0]<=2:
	range=xrange
	input=raw_input

def S(arr):
	n=len(arr)
	tmp=[]
	for k in range(n):
		for i in range(n-k):
			j=i+k+1
			m=0
			for l in range(i,j): m=max(m,arr[l])
			tmp.append(m)
	return tmp

n=int(input().strip())
arr=list(map(int,input().strip().split()))
print(sum(S(S(arr))))