#include <bits/stdc++.h>

using namespace std;
int max(vector <int> A,int i,int j)
{
    int m=A[i];
    i++;
    for(;i<=j;i++)
        if(A[i]>m)
            m=A[i];
    return m;
}
    
int solve(vector <int> A,int n,int f) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
    int k,j,i,x=0;
    long long s=0;
    vector<int>B(200000);
    for(k=0;k<n;k++)
    {
        for(i=0;i<(n-k);i++)
        {
            j=i+k;
            int m=max(A,i,j);
            B[x]=m;
            x++;
        }
    }
    if(f==0)
    {
       return solve(B,x,1);
    }
    else
    {   for(i=0;i<x;i++)
            s+=B[i];
        return s%(1000000007);
    }
    
}

int main() {
    int n,f=0;
    cin >> n;
    vector<int> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    int result = solve(a,n,f);
    cout << result << endl;
    return 0;
}