import Foundation

// Enter your code here 
let n = Int(readLine()!)!

// read array and map the elements to integer
var A  = readLine()!.components(separatedBy: " ").map{ Int($0)! }
var B = [Int]()
var C = [Int]()


func solve(_ A:[Int]) -> Int {
    
    for k in 0...(A.count-1) {
        for i in 0...(A.count - k-1) {
            let j = i + k
            B.append(A[i...j].max()!)
        }
    }
    
    for k in 0...(B.count-1) {
        for i in 0...(B.count - k-1) {
            let j = i + k
            C.append(B[i...j].max()!)
        }
    }
    let D = C.reduce(0, +)
    return D%1000000007
}

print(solve(A))