n = int(raw_input())
A = map(int, raw_input().split(" "))
def red(x):
    return x%(pow(10,9)+7)
def S(arr):
    len_arr = len(arr)
    B = []
    for k in xrange(len_arr):
        for i in xrange(len_arr - k):
            j = i + k
            B.append(red(max(arr[i:j+1])))
    return B
res = S(S(A))
print sum(res)