#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
#define int long long

const int mod=1e9+7;

vector<int> S(vector<int> A)
{
    vector<int> B;
    for(int k=0;k<A.size();k++)
    {
        for(int i=0;i<A.size()-k;i++)
        {
            int j_=i+k, ma=0;
            for(int j=i;j<=i+k;j++)
                ma=max(ma,A[j]);
            B.push_back(ma);
        }
    }
    return B;
}


#undef int
int main() {
#define int long long
    
    int N;
    cin>>N;
    vector<int> arr(N), arr2, arr3;
    for(int i=0;i<N;i++)
        cin>>arr[i];
    arr2=S(arr);
    arr3=S(arr2);
    int sum=0;
    for(int i=0;i<arr3.size();i++)
        sum+=arr3[i];
    cout<<sum%mod;
    return 0;
}