#include <bits/stdc++.h>

using namespace std;
int solveA(vector <int> A) {
    int cont=0;
    int contA=0;
    vector <int> B;
    for(int k=0;k<A.size()-1;k++){
        contA+=A[k];
        for(int i=0;i<A.size()-k-1;i++){
            int j=i+k;
            int max=A[i];
            for(int l=i;l<j;l++){
                if(A[l]>max){
                    max=A[l];
                }
            }
            cont+=max;
            B.push_back(max);
        }
    }
    for(int i=0;i<B.size();i++){
        cout<< B[i];
    }
    cout << endl;
    return cont % 1000000000 +7;
}
int solve(vector <int> A) {
    int cont=0;
    int contA=0;
    vector <int> B=A;
    for(int k=0;k<A.size()-1;k++){
        contA+=A[k];
        for(int i=0;i<A.size()-k-1;i++){
            int j=i+k;
            int max=A[i];
            for(int l=i;l<j;l++){
                if(A[l]>max){
                    max=A[l];
                }
            }
            cont+=max;
            B.push_back(max);
        }
    }
    return contA % 1000000000 +7 + solveA(B);
}


int main() {
    int n;
    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 +2 << endl;
    return 0;
}