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

vector<int> maxTransform(vector<int> A) {
    vector<int> mxTrans;
    for(int k=0; k < A.size(); k++) {
        for(int i =0 ; i < A.size()-k; i++) {
            int mx = INT_MIN;
            for(int j=i; j <=i+ k ; j++) {
                if(mx < A[j])
                    mx = A[j];
            }
            mxTrans.push_back(mx);
        }
    }
    return mxTrans;
}

int solve(vector <int> A) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
    vector<int> tmp, mxTrans;
    tmp = maxTransform(A);
    mxTrans = maxTransform(tmp);
    int sum = 0;
    for(int i=0;i<mxTrans.size(); i++)
        sum = (sum + mxTrans[i])%1000000007;
    return sum;
}

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;
}