MOD=1000000007
n=int(input())
a=list(map(int,input().split()))
b=[]
for k in range(n):
    for i in range(n-k):
        j=i+k
        b.append(max(a[i:j+1]))
a=b
n=len(a)
b=[]
for k in range(n):
    for i in range(n-k):
        j=i+k
        b.append(max(a[i:j+1]))
ans=0
for i in b:
    ans=(ans+i)%MOD
print(ans)