#!/bin/python3

import sys
def add(B):
    s=0
    l=len(B)
    for i in range(l):
        s=s+B[i]
    return s
    

def solve(A):
    #  Return the sum of S(S(A)) modulo 10^9+7.
    D=[]
    l1=len(A)
    j=0
    for k in range(l1):
        f=[]
        for i in range(l1-k):
            j=i+k
            b=max(A[i:j+1])
            D.append(b)
    return D

if __name__ == "__main__":
    n = int(input().strip())
    a = list(map(int, input().strip().split(' ')))
    B= solve(a)
    C=solve(B)
    result=add(C)
    print(result)