#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
ll mod=1000000007;
int main(){
ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n,ao;
  cin>>n;
  vector<int> a;
ll s=0;
for(int i=0;i<n;i++){
    cin>>ao;a.pb(ao);}
    vector<int> b,v;
    for(int k=0;k<n;k++){
        for(int i=0;i<n-k;i++){
            int j=i+k;
            if(j==i)
            b.pb(a[j]);
            else{
                vector<int> bo;
                bo.assign(a.begin()+i,a.begin()+j+1);
                sort(bo.begin(),bo.end(),greater<int>() );
                b.pb(*bo.begin());
            }
        }
    }
    map<int,ll>m;
    map<int,ll>::iterator f;
    int l=b.size();
    for(int k=0;k<l;k++){
        for(int i=0;i<l-k;i++){
            int j=i+k;
            if(j==i)
                m[*(b.begin()+j)]++;
            else{
                v.assign(b.begin()+i,b.begin()+j+1);
            sort(v.begin(),v.end(),greater<int>() );
            m[*v.begin()]++;
            }
        }
    }

    for(f=m.begin();f!=m.end();f++){
        s=((s%mod)+(f->first*f->second)%mod)%mod;
    }
    cout<<s<<'\n';
return 0;
}