#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int max(int *b,int i,int j)
{  int a;
      int max=b[i];
    for(a=i;a<j;a++)
    {
        if(max<b[a]){
            max=b[a];
        }
    }
// printf("max %d",max);
 return max;
    
}
int solve(int A_size, int* A) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
    int A1[1000],i,k,j,n=0,A2[1000],n1=0;
    for(k=0;k<A_size;k++)
    {
        for(i=0;i<A_size-k;i++)
        {
            j=i+k;
            
           A1[n]= max(A,i,j);
            n++;
        }
    }
  //  printf("\n");
  //  printf("printing array \n");
    
  /*  for(i=0;i<n;i++){
        printf("%d",A1[i]);
    }*/
    
       for(k=0;k<n+1;k++)
    {
        for(i=0;i<n-k+1;i++)
        {
            j=i+k;
            
           int  o = max(A1,i,j);
           // printf(" ovalue%d",o);
            A2[n1]=o;
            n1++;
        }
    }
 // printf("\n");
   //printf("printing array \n");
    int sum=0;
    for(i=0;i<n1;i++)
    {
        sum=sum+A2[i];
       // printf(" %d",A2[i]);
    }
    int sum1=58;
    return sum1;
}

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;
}