#include <bits/stdc++.h>

using namespace std;

int MOD = 1000000007;

vector<int> S(vector<int> & A) {
    vector<int> B;
    for (int k = 0; k < A.size(); k++) {
        for (int i = 0; i < A.size() - k; i++) {
            int j = i+k;
            int mx = -1;
            for (int t = i; t <= j; t++) {
                mx = max(mx, A[t]);
            }
            B.push_back(mx);
        }
    }
    return B;
}

int solve(vector <int> & A) {
    vector<int> sa = S(A);
    vector<int> ssa = S(sa);
    int res = 0;
    for (int i = 0; i < ssa.size(); i++) {
        res += ssa[i];
        if (res >= MOD) res -= MOD;
    }
    return res;
}

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