#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
vector<int> maxt(vector<int> ar)
{
    vector<int> temp;
    for(int k=0;k<ar.size();++k)
    {
        for(int i=0;i<ar.size()-k;++i)
        {
            int j=i+k;
            int ma=-1;
            for(int u=i;u<=j;++u)
            {
                ma=max(ma,ar[u]);
            }
            temp.push_back(ma);
        }
    }
    return temp;
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
    int n;
    cin>>n;
    vector<int> ar;
    for(int i=0;i<n;++i)
    {int a;cin>>a;
    ar.push_back(a);}
    vector<int> br,cr;
    br=maxt(ar);
    cr=maxt(br);
    int re=0;
    for(int i=0;i<cr.size();++i)
        re+=cr[i];
    cout<<re<<endl;
    
    
    
    return 0;
}