#include <bits/stdc++.h>

using namespace std;

vector<int> solve(vector <int> A) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
    vector<int> B;
    for(int k=0;k<A.size();k++){
        for(int i=0;i<A.size()-k;i++){
            int j=i+k;
            int m=0;
            for(int z=i;z<=j;z++) m=max(m, A[z]);
            B.push_back(m);
        }
    }
    return B;
}

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    vector<int> ans=solve(solve(a));
    int result=0;
    for(int i=0;i<ans.size();i++) result+=ans[i];
 //   int result = solve(A);
    cout << result << endl;
    return 0;
}