#include<bits/stdc++.h>
using namespace std;

typedef long long int lli;
const lli mod=1000000007;

int main(){
    int n;
    cin>>n;
    int arr[n];
    for(int i=0;i<n;i++){cin>>arr[i];}
    vector<int> b;
    for(int k=0;k<n;k++){
        for(int i=0;i<n-k;i++){
            int j=i+k;
            b.push_back(*(max_element(arr+i,arr+j+1)));
        }
    }
    vector<int> c;
    for(int k=0;k<b.size();k++){
        for(int i=0;i<b.size()-k;i++){
            int j=i+k;
            c.push_back(*(max_element(b.begin()+i,b.begin()+j+1)));
        }
    }
    lli sum=0;
    for(int i=0;i<c.size();i++){
        sum=(sum%mod+c[i]%mod)%mod;
    }
    cout<<sum;
    return 0;
}