#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int L[1000000];
int S[1000000];
int j=0;
int solve(int A_size, int* A) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
    j=0;
    int k;
    for( k=0;k<A_size;k++){
        for(int i=0;i<A_size-k;i++){
            int r=i+k;
            int max=A[i];
            for(int m=i;m<=r;m++){
                if(A[m]>max){
                    max=A[m];
                    
                }
                }
             L[j++]=max;   
            //     printf("%d==\n",max);
            
           
           
        }
    }
    long total=0;
    for( k=0;k<j;k++){
        for(int i=0;i<j-k;i++){
            int r=i+k;
            int max=L[r];
            for(int m=i;m<=r;m++){
                if(L[m]>max){
                    max=L[m];
                    
                }
                
            }
           total=(total+max)%1000000007;
        }
    }
    return total;
}

int main() {
    int n; 
    scanf("%i", &n);
    int *a = malloc(sizeof(int) * n);
    for (int a_i = 0; a_i < n; a_i++) {
       scanf("%i",&a[a_i]);
    }
    int result = solve(n, a);
    printf("%d\n", result);
    return 0;
}