#include<stdio.h>
int maxi(int l,int h,int *a){
    int max1,max2,mid;
    if(l==h)
        return a[l];
    else if(l==h-1){
        if(a[l]>a[h])
            return a[l];
        return a[h];
    }
    else{
        mid=(h-l)/2+l;
        max1=maxi(l,mid,a);
        max2=maxi(mid+1,h,a);
        if(max1>max2)
            return max1;
        return max2;
    }
}
int main(){
    int n,i,j,k;
    int a[200000],b[2000000];
    long long int c=0,sum=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(k=0;k<n;k++)
        for(i=0;i<n-k;i++)
        {
            j=i+k;
            b[c++]=maxi(i,j,a);
        }
    for(k=0;k<c;k++)
        for(i=0;i<c-k;i++)
        {
            j=i+k;
            sum+=maxi(i,j,b);
        }
    printf("%lld",sum);
}