package main
import "fmt"

func sum2n(n uint) (uint){
    return n*(n+1)/2
}

func modsum(a []uint, p uint) (uint) {
    var s uint = 0
    for _, e := range a {
        s = (s + e)%p
    }
    return s
}

func max(n uint, m uint) (uint) {
    if m>n{
        return m
    } else {
        return n
    }
}

func maxT(n uint, a []uint) (uint, []uint) {
    m := sum2n(n)
    b := make([]uint, m)
    var jj uint = 0
    var ii uint = 0
    for jj=0; jj < n; jj++ {
        var am uint = 0
        var u uint = jj
        for ii=0;ii < n-jj; ii++ {
            am = max(am, a[ii+jj])
            b[u] = am
            u = u + n - ii
        }
    }
    return m, b
}

func main() {
 //Enter your code here. Read input from STDIN. Print output to STDOUT
    var n uint
    fmt.Scan(&n)
    a := make([]uint, n)
    var ii uint = 0
    for ii=0; ii<n; ii++{
        fmt.Scan(&a[ii])
    }
    var m, b = maxT(n, a)
    var _, c = maxT(m, b)
    var mod uint = 1000000000 + 7
    var s uint = modsum(c, mod)
    fmt.Println(s)
}