#include <bits/stdc++.h>

using namespace std;
vector<int> append(vector<int> A,vector<int>B,int i,int j){
    int max=0;
    for(int k=i;k<=j;k++){
        if(A[k]>max){
            max=A[k];
        }
    }
    B.push_back(max);
    return B;
}
vector<int>SA(vector <int> A){
    vector<int>B;
    int l=A.size();
    for(int k=0;k<=l-1;k++){
        for(int i=0;i<=l-1-k;i++){
            int j= i+k;
            B=append(A,B,i,j);
            //cout<<B.size()<<" ";
        }
    }
    return B;
}
int solve(vector <int> A) {
    A=SA(A);
    A=SA(A);
    int sum=0;
    for(int i=0;i<A.size();i++){
        sum=sum+A[i];
    }
    return sum;
    //  Return the sum of S(S(A)) modulo 10^9+7.
}

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;
}