#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int a[n];
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    int b[n*(n+1)/2],c=0,d=1,e=0;
    while(c<n*(n+1)/2){
        for(int a0=0;a0<=n-d;a0++){
            for(int b0=a0;b0<=a0+d-1;b0++){
                if(a[b0]>e)
                    e=a[b0];
            }
            b[c]=e;
            e=0;
            c=c+1;
        }
        d=d+1;
    }
    n=n*(n+1)/2;
    c=0;d=1;e=0;
    int f=0;
    while(c<n*(n+1)/2){
        for(int a0=0;a0<=n-d;a0++){
            for(int b0=a0;b0<=a0+d-1;b0++){
                if(b[b0]>e)
                    e=b[b0];
            }
            f=f+e;
            e=0;
            c=c+1;
        }
        d=d+1;
    }
    cout << f;
    return 0;
}