#include <bits/stdc++.h>

using namespace std;



vector<long int> solve(vector <long int> A,int n) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
       vector< long int> trans(1000000);
       int j,l=0;
       for(int k=0;k<n;k++)
           for(int i=0;i<n-k;i++){
               j=i+k;
               long int max= A[i];
               for(int s=i;s<=j;s++){
                   if(max<=A[s])
                       max=A[s];
               }
               trans[l] =  max;
               l++;
           }
 
return trans;
}

int main() {
    int n,n2=0;
    cin >> n;
    vector<long int> a(n),result(1000000),result2(1000000);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
     result = solve(a,n);
    for(int a_i = 0; result[a_i] != 0; a_i++){
       n2++;
    }
    result2=solve(result,n2);
    long int sum=0;
    for(int i=0;result2[i]!=0;i++){
        sum=sum+result2[i];
        if(sum>=1000000007)
            sum=sum%1000000007;
    }
        
    cout << sum << endl;
    return 0;
}