#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int maxi(int *a,int i,int j) {
    int max=a[i];
    for(int k=i+1;k<=j;k++)
        if(a[k]>max)
            max=a[k];
    return max;
}
void maxtransform(int *a,int *b,int n) {
    int z=0;
    for(int k=0;k<n;k++) {
        for(int i=0;i<n-k;i++) {
            int j=i+k;
            b[z++]=maxi(a,i,j);
        }
    }  
}

int sumt(int *a,int n) {
    int sum=0;
    for(int k=0;k<n;k++) {
        for(int i=0;i<n-k;i++) {
            int j=i+k;
            sum+=maxi(a,i,j);
        }
    }
    return sum;
}

int main() {
    int n;
    cin>>n;
    int a[200001];
    for(int i=0;i<n;i++)
        cin>>a[i];
    int temp=n*(n+1)/2;
    int *b=(int*)malloc(temp*sizeof(int));
    maxtransform(a,b,n);
   /* for(int i=0;i<temp;i++)
        cout<<b[i]<<" "; */
    cout<<sumt(b,temp);
    cout<<endl;
    return 0;
}