import sys
def max_transform(lis):
	b=[]
	j=0
	#print len(lis)
	for k in range(0,len(lis)):
		for i in range(0,(len(lis)-k)):
			j=i+k
			#print "k= ",k," i= ",i," j= ",j
			p=-sys.maxint
			if(i<=j and j<len(lis)):
				for o in range(i,j+1):
					if(p<lis[o]):
						p=lis[o]
			b.append(p)
			#print b
	return b
n = int(raw_input())
li = map(int,raw_input().split(" "))
li1=[]
li2=[]
li1=max_transform(li)
#print li1
li2=max_transform(li1)
k=sum(li2)
print k%1000000007