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

int* r;
int rsize;

int max(int i,int j,int An,int* A)
{
    int max,k,q;
    max=A[i];
    for(q=i;q<=j;q++)
    {
        if(A[q]>max)
            max=A[q]; 
    }//printf("|%d|",max);
    return max;
}

int solve(int An, int* A) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
    int sum=0,k,i,p,j,x; 
    int arrsize;
    
    arrsize=An*(An+1)/2;
    int arr[arrsize];
    static int count=0;
    
    for(p=0;p<An;p++)
        arr[p]=A[p];
    p=0;
    for(k=0;k<An;k++)
    {
        for(i=0;i<An-k;i++)
        {
            j=k+i;
            arr[p]=max(i,j,An,A);
            p++;
        }
    }
    r=arr;
    rsize=p;
    for(x=0;x<p;x++)
    { 
        sum+=arr[x];
    }   //printf(" %d ",An);
    return sum;
}

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);
    result=solve(rsize,r);
    //result=solve(arrsize, arr);
    printf("%d\n", result);
    return 0;
}