#include <bits/stdc++.h>

using namespace std;

vector<int> solve2(vector <int> A) 
{
    vector<int> B;
    int l=A.size();
    for(int k=0;k<=l-1;k++)
    {
        for(int i=0;i<=l-k-1;i++)
        {
            int j=i+k;
            int max=A[i];
            for(int m=i+1;m<=j;m++)
            {
                if(A[m]>max)
                   max=A[m];
            }
            B.push_back(max);
        }
    }
   return B; 
}
int solve(vector <int> A)
{
    vector<int> F=solve2(solve2(A));
    int sum=0;
    for(int i=0;i<F.size();i++)
       sum+=F[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;
}