#include <bits/stdc++.h>

using namespace std;

vector<int> ans (vector <int> A){
    vector<int> B;
    for (int k=0;k<A.size();k++){
        for (int i=0;i<A.size()-k;i++){
            B.push_back(*max_element(A.begin()+i,A.begin()+i+k+1));
        }
    }
    return B;
}

int solve(vector <int> A) {
    A=ans(A);
    A=ans(A);
    int sum=0;
    for (int i=0;i<A.size();i++)
        sum+=A[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;
}