#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int max(int arr[],int i,int j){
    int k,max=arr[i];
    for(k=i;k<=j;k++){
        if(arr[k]>max)
            max=arr[k];
    }
    return max;
}

int main() {
    long int n; 
    long int m,p;
    scanf("%d",&n);
    m=(n*(n+1))/2;
    p=(m*(m+1))/2;
    int *arr=malloc(sizeof(int)*n);
    int *brr=malloc(sizeof(int)*m);
    int *crr=malloc(sizeof(int)*p);
    int i,j,k;
    for(i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    int mc=m,pc=p;
    for(k=0;k<n;k++){
        for(i=0;i<n-k;i++){
            brr[--mc]=max(arr,i,i+k);
        }
    }
    for(k=0;k<m;k++){
        for(i=0;i<m-k;i++){
            crr[--pc]=max(brr,i,i+k);
        }
    }
    int sum=0;
    for(i=0;i<p;i++){
        sum=(sum+crr[i])%1000000007;
    }
    printf("%d\n",sum);
}