#include <bits/stdc++.h>
using namespace std;
long max(vector<long> vec,long i,long j){
    long max=vec[i];
    for(int k=i;k<=j;k++){
        if(vec[k]>max){
            max=vec[k];
        }
    }
    return max;
}
int solve(vector <long> A) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
    long i,j,k,sum=0;
    vector<long> vec;
    vector<long> vec1;
    for(long k=0;k<=A.size()-1;k++){
        for(long i=0;i<=A.size()-k-1;i++){
            j=i+k;
            vec.push_back(max(A,i,j));
        }
    }
    //int k=0,i=0,j=0;
    for(long k=0;k<=vec.size()-1;k++){
        for(long i=0;i<=vec.size()-k-1;i++){
            j=i+k;
            vec1.push_back(max(vec,i,j));
        }
    }
    for(long i=0;i<vec1.size();i++){
        sum=sum+vec1[i];
    }
    //sum=sum%(pow(10,9)+7);
    return sum;
}

int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    long result = solve(a);
    cout << result << endl;
    return 0;
}