#include <bits/stdc++.h>
#define pb push_back
using namespace std;
int n;
int solve(vector <int>v) {
    
    vector<int>vv;
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i;j++){
            int k=i+j;
            int ma=-999999;
            for(int u=j;u<=k;u++){
                if(v[u]>ma)
                    ma=v[u];
            }
            vv.pb(ma);
        }
    }
    int sz=vv.size();
    /*cout<<sz<<endl;
    for(int i=0;i<sz;i++)
        cout<<vv[i]<<" ";
    cout<<endl;*/
    vector<int>vvv;
    for(int i=0;i<sz;i++){
        for(int j=0;j<sz-i;j++){
            int k=i+j;
            int ma=-999999;
            for(int u=j;u<=k;u++){
                if(vv[u]>ma)
                    ma=vv[u];
            }
            vvv.pb(ma);
        }
    }
     int szz=vvv.size();
    int ans=0;
    for(int i=0;i<szz;i++){
        ans+=vvv[i];
        ans%=(1000000007);
       // cout<<vvv[i]<<" ";
    }
    return ans;
}

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