#include <bits/stdc++.h>

using namespace std;

int solve(vector <int> A) {
    vector<int> B;vector<int> C;
    for(int k=0;k<A.size();k++){
        for(int i=0;i<A.size()-k;i++){
            int j=i+k;
            int max=0;
            for(int g=i;g<=j;g++){
                if(max<A[g])max=A[g];
            }
           C.push_back(max);
        }    
    }
        for(int k=0;k<C.size();k++){
        for(int i=0;i<C.size()-k;i++){
            int j=i+k;
          int max=0;
            for(int g=i;g<=j;g++){
                if(max<C[g])max=C[g];
            }
           B.push_back(max);
        }    
    }
    unsigned long long int sum=0;
    for(int i=0;i<B.size();i++){
        sum+=B[i]%1000000007;
    }
    return sum%1000000007;
    //  Return the sum of S(S(A)) modulo 10^9+7.
}

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 << endl;
    return 0;
}