MOD=10**9+7
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]))
C=[]        
L=len(B)
for k in range(L):
    for i in range(L-k):
        j=i+k
        C.append(max(B[i:j+1]))
        
print (sum(C)%MOD)