#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {  
    long long int n,i=0,z=0,t=0,j=0,k=0;
    cin>>n;
    int a[1000001]={0},b[1000001]={0},c[1000001]={0};
    for(i=0;i<n;i++) cin>>a[i];
    for(k=0;k<=n-1;k++){
        for(i=0;i<=n-k-1;i++){
            j=i+k;
             int x=0;
            for(t=i;t<=j;t++){
                x=max(x,a[t]);
            }
            b[z++]=x;
        }
    }
    n=z;
    z=0;
    for(k=0;k<=n-1;k++){
        for(i=0;i<=n-k-1;i++){
            j=i+k;
            int x=0;
            for(t=i;t<=j;t++){
                x=max(x,b[t]);
            }
            c[z++]=x;
        }
    }
    long long int sum=0;
        for(i=0;i<z;i++) sum+=c[i];
    cout<<sum%1000000007<<endl;
    
    
    
    return 0;
}