#include <bits/stdc++.h>

using namespace std;

int solve(vector <int> A) {
    //  Return the length of the longest possible sequence of moves modulo 10^9+7.
    int sum=0;
    vector<int>b;
    int m=A.size();
    int k,i,j;
    
    for( k=0;k<=m-1;k++)
    {   
        for(int i=0;i<=m-1-k;i++)
        {
                j=i+k;
            
            int max=-999999;
              for(int l=i;l<=j;l++)
              {
                  if(max<A[l])
                      max=A[l];
              }
               b.push_back(max);
        }
    }   
    /*int x=b.size();
for(int i=0;i<b.size();i++)
        cout<<b[i]<<" ";*/
    
    //cout<<endl;
    
    vector<int>c;
    m=b.size();
    for(int k=0;k<=m-1;k++)
    {   
        for(int i=0;i<=m-1-k;i++)
        {
                j=i+k;
            
            int max=-999999;
              for(int l=i;l<=j;l++)
              {
                  if(max<b[l])
                      max=b[l];
              }
               c.push_back(max);
        }
    } 
    
        int x=c.size();
        for(int i=0;i<x;i++)
        sum+=c[i];
    
    return sum;
    
}

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    int result=solve(a);
    cout << result << endl;
    return 0;
}