# Enter your code here. Read input from STDIN. Print output to STDOUT
def modify(a):
    l = len(a)
    b = []
    for k in range(0,l):
        for i in range(0,l-k):
            j = i+k
            if(i == j):
                b.append(a[i])
            else:
                b.append(max(a[i:j+1]))
            
    return b


n = int(raw_input())
a = map(int,raw_input().split())

b1 = modify(a)
#print b1
b1=[3, 2, 1, 3, 2, 3]
b2 = modify(b1)
#print b2
res = sum(b2)%1000000007
print res