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


int solve(int size, int* a) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
    int k,t,l,max;
    int j;
    int i;
   int b[100];
    int o=0;
    int c[100];
    int r=0;
    
    for(i=0;i<size;i++)
    {
        for(j=0;j<size-i;j++)
        {
            k=j+i;
            max=a[j];
                for(l=j+1;l<=k;l++)
                {
                    if(a[l]>max)
                        max=a[l];
                }
            b[o]=max;
            o++;
        } 
    }
    for(i=0;i<o;i++)
    {
        for(j=0;j<o-i;j++)
        {
            k=j+i;
            max=b[j];
                for(l=j+1;l<=k;l++)
                {
                    if(b[l]>max)
                        max=b[l];
                }
            c[r]=max;
            r++;
        } 
    }
    int x=0;
    for(j=0;j<r;j++)
    {
        x+=c[j];
    }
    return x;
}

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