#include <bits/stdc++.h>

using namespace std;

int solv(vector <int> A) {
   vector<int> B;
    int g=0;
    for(int k=0;k<A.size();k++)
    {
        for(int i=0;i<=A.size()-k-1;i++)
        {g++;
            int j=i+k;
            int max = *max_element(A.begin()+i,A.begin()+j+1);
         B.push_back(max);
        }
    }   
    int sum=0;
    for(int i=0;i<B.size();i++)
    {   sum+=B[i];
    }
   return sum;
}

int solve(vector <int> A) {
    //  Return the length of the longest possible sequence of moves modulo 10^9+7.
   static int l=0;
   vector<int> B;
    int g=0;
    for(int k=0;k<A.size();k++)
    {
        for(int i=0;i<=A.size()-k-1;i++)
        {g++;
            int j=i+k;
            int max = *max_element(A.begin()+i,A.begin()+j+1);B.push_back(max);
        }
    }
    int sum = solv(B);
    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;
}