#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000007
ll find_max(vector<ll>&arr,int l,int r){
    ll elem=arr[l];
    for(int i=l;i<=r;i++){
        elem=max(arr[i],elem);
    }
    return elem;
}



int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int n;
    cin>>n;
    vector<ll>arr(n);
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    vector<ll>s1;
    for(int k=0;k<n;k++){
        for(int i=0;i<n-k;i++){
            int j=i+k;
            s1.push_back(find_max(arr,i,j));
        }
    }
    ll total=0;
    int n1=s1.size();
    for(int k=0;k<n1;k++){
        for(int i=0;i<n1-k;i++){
            int j=i+k;
            total+=find_max(s1,i,j);
            total=total%mod;
        }
    }
    cout<<total<<endl;
    return 0;
}