#include <bits/stdc++.h>

using namespace std;

#define mod 1000000007

long long solve(vector <int> A) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
    
    vector<int> b,c;
    
    for(int k=0;k<A.size();k++){
        
        for(int i=0;i<A.size()-k;i++){
            
            int j = i+k;
            
            b.push_back(*max_element(A.begin()+i,A.begin()+j+1));
            
            
        }
        
    }
    
    for(int k=0;k<b.size();k++){
        
        for(int i=0;i<b.size()-k;i++){
            
            int j = i+k;
            
            c.push_back(*max_element(b.begin()+i,b.begin()+j+1));
            
            
        }
        
    }
    
    
long long sum = 0;
    
     for(int i=0;i<c.size();i++){
      sum = (sum+c[i])%mod;
         
     }
    
    
    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];
    }
   long long result = solve(a);
    cout << result << endl;
    return 0;
}