n=int(input())
a=map(int,raw_input().split())
b=[]
c=[]
s=0
def fun(a,b,s,c):
    for k in range(len(a)):
        for i in range(len(a)-k):
            j=i+k
            s+=max(a[i:j+1])
            b.append(max(a[i:j+1]))
    if c==1:
        print s%(10**9+7)

fun(a,b,s,0)
a=b
b=[]
fun(a,b,s,1)