#!/bin/python

import sys
def max_transform(a):
    b=[]
    for k in range(0,len(a)):
        for i in range(0,len(a)-k):
            j=i+k
            b.append(max([a[l] for l in range(i,j+1)]))
    return b        
n = int(raw_input().strip())
a = map(int, raw_input().strip().split(' '))
print sum(max_transform(max_transform(a)))%(10**9+7)