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

int solve(vector <int> A) {
    vector<int>B;
    vector<int>C;
    int j;
    int sum=0;
    for(int k=0;k<=A.size()-1;k++){
        for(int i=0;i<=A.size()-1-k;i++){
            j=i+k;
            int x=*max_element(A.begin()+i,A.begin()+j);
            B.push_back(x);
        }
    }  
  //  for(int i=0;i<B.size();i++)
  //      cout<<B[i]<<" ";
  //  cout<<endl;
   // int co=0;
    for(int k=0;k<=B.size()-1;k++){
        for(int i=0;i<=B.size()-1-k;i++){
            j=i+k;
            //if(co>6&&co<9)
            //cout<<i<<" "<<j<<endl;
            int x=*max_element(B.begin()+i,B.begin()+j+1);
            C.push_back(x);
            sum+=x;
           // co++;
        }
    }
    //for(int i=0;i<C.size();i++)
   //     cout<<C[i]<<" ";
   // cout<<endl;
    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;
}