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



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 b[100000],l=0;
   for(int k=0;k<n;k++)
   {
       for(int i=0;i<n-k;i++)
       {int max=-999999;
           for(int j=i;j<=i+k;j++)
           {
               if(a[j]>max)
                   max=a[j];
           }
         b[l++]=max;
       }
   }
     int c[100000],m=0;
    long int sum=0;
   for(int k=0;k<l;k++)
   {
       for(int i=0;i<l-k;i++)
       {int max=-999999;
           for(int j=i;j<=i+k;j++)
           {
               if(b[j]>max)
                   max=b[j];
           }
        sum=sum+max;
       }
   }
    long int h=sum%(1000000000+7);
    printf("%ld",h);
    return 0;
}