#include <bits/stdc++.h>

using namespace std;

int solve(vector <int> A) {
    vector<int>B;
    vector<int>C;
    vector<int>::iterator b,c;
    for(int k=0;k<A.size();k++)
        for(int i=0;i<A.size()-k;i++)
        { int j=i+k;
           b=max_element(A.begin()+i,A.begin()+j+1);
           B.push_back(*b);
        }
    for(int k=0;k<B.size();k++)
        for(int i=0;i<B.size()-k;i++)
        { int j=i+k;
           c=max_element(B.begin()+i,B.begin()+j+1);
           C.push_back(*c);
                       }
    long long sum=0;
     for(int i=0;i<C.size();i++)
         sum=sum+C[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;
}