#include <bits/stdc++.h>

using namespace std;

vector<long long> solve(vector <long long> a) {
    vector<long long>b;
    for(long long k=0;k<a.size();k++){
        for(long long i=0;i<a.size()-k;i++){
            long long j=i+k;
            long long maxx=INT_MIN;
            for(long long l=i;l<=j;l++){
                maxx=max(maxx,a[l]);	
            }
            b.push_back(maxx);
        }
    }
    return b;
    
}
long long solved(vector <long long> a) {
    vector<long long>b;
    for(long long k=0;k<a.size();k++){
        for(long long i=0;i<a.size()-k;i++){
            long long j=i+k;
            long long maxx=INT_MIN;
            for(long long l=i;l<=j;l++){
                maxx=max(maxx,a[l]);	
            }
            b.push_back(maxx);
        }
    }
    long long ans=0;
    for(long long i=0;i<b.size();i++){
        ans+=b[i];
        ans%=1000000007;
    }
    return ans;    
}


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