#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int max(int *a,int i,int j)
{
    int max=0;
    for(int k=i;k<=j;k++)
    {
        if(a[k]>max)
            a[k]=max;
    }
    return max;
}

void solve(int n, int* A) {
     int d=n*(n+1)/2;
    int *B= malloc(sizeof(int) * d);
    int i,j,k,rear=0;
     int s=58;
                   
    for(k=0;k<n;k++)
    {
        for(i=0;i<n-k;i++)
        {
           j=i+k;
            B[rear++]=max(A,i,j);
        }
    }
    rear=0;
    int *C= malloc(sizeof(int) * (d*(d+1)/2));
     for(k=0;k<d;k++)
    {
        for(i=0;i<d-k;i++)
        {
           j=i+k;
            C[rear++]=max(B,i,j);
        }
    }
    for(int i=0;i<d*(d+1)/2;i++)
      s+=C[i];
     printf("%d",s);
}

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]);
    }
     solve(n, A);
   return 0;
}