#!/bin/python3

import sys
from math import pow
if __name__ == "__main__":
    n = int(input().strip())
    A = list(map(int, input().strip().split(' ')))
    l = len(A)
    b = []
    s=0
    for k in range(l):
        for h in range(l-k):
                j = k + h
                if(h!=j):
                    b.append(max(A[h:j+1]))
                if(h==j):
                    b.append(A[h])
    d= len(b)
    c=[]
    for k in range(d):
        for h in range(d-k):
                j = k + h
                if(h!=j):
                    c.append(max(b[h:j+1]))
                if(h==j):
                    c.append(b[h])
    for i in range(len(c)):
        s = s + c[i]
    s = s%(int(pow(10,9)+7))
    print(s)