#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll mod=1e9+7;
int main()
{
    ll j,k,i,sum=0,ma,n;cin>>n;ll a[n];
    for( i=0;i<n;i++)cin>>a[i];
    vector<ll>b;vector<ll>v;
    for( k=0;k<=n-1;k++)
    {
        for( i=0;i<=(n-1-k);i++)
        {
             j=i+k;
             ma=0;
             for(ll l=i;l<=j;l++){
                if(a[l]>ma)ma=a[l];
             }//cout<<ma<<endl;
             b.push_back(ma);
        }
    }
   //  for(k=0;k<=b.size()-1;k++)cout<<b[k]<<" ";
    for(k=0;k<=b.size()-1;k++)
    {
        for(i=0;i<=(b.size()-1-k);i++)
        {
            j=i+k;ma=0;
            for(ll l=i;l<=j;l++){
            if(b[l]>ma)ma=b[l];}//cout<<ma<<endl;
            v.push_back(ma);
        }
    }//for(k=0;k<=v.size()-1;k++)cout<<v[k]<<" ";
    for(k=0;k<=v.size()-1;k++)
    {
        sum=(sum+v[k])%mod;
    }
    cout<<sum<<endl;
}