#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin>>n;
    vector <int> veca(n);   vector <int> vecb;  vector <int> vecc;
    
    for(int i=0;i<=n-1;i++){
        cin>>veca[i];
    }
    
    for(int k=0;k<=n-1;k++){
        for(int i=0;i<=n-k-1;i++)
        {
            int j=i+k; 
            int maxi=-1;
            for(int r=i;r<=j;r++)
                maxi=max(maxi,veca[r]);
            
            vecb.push_back(maxi);
        }
    }
    
   for(int k=0;k<=vecb.size()-1;k++){
        for(int i=0;i<=vecb.size()-k-1;i++)
        {
            int j=i+k;
             int maxi=-1;
            for(int r=i;r<=j;r++)
                maxi=max(maxi,vecb[r]);
            
            vecc.push_back(maxi);
        }
    }
    
    long sum=0;
    
    for(int i=0;i<=vecc.size()-1;i++){
       sum+=vecc[i];
    }
    
    cout<<sum;
    
    return 0;
}