#include <bits/stdc++.h>
#include<math.h>

using namespace std;

int solve(vector <int> A) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
   int b[100];int i,j,k,l,m,ct=0;int sum; 
   for(k=0;k<A.size();k++)
   {for(i=0;i<(A.size()-k);i++)
        { j=i+k;m=0;
         for(l=i;l<=j;l++)
          {if (A[l]>m) m=A[l];}
         b[ct]=m;ct++;}
            }
   A.clear();
  for(i=0;i<ct;i++)
        A.push_back(b[i]);
  ct=0;
    for(k=0;k<A.size();k++)
        for(i=0;i<(A.size()-k);i++)
        { j=i+k;m=0;
         for(l=i;l<=j;l++)
         {if (A[l]>m) m=A[l];}
         b[ct]=m;ct++;}
    sum=0;
    for(i=0;i<ct;i++)
    {sum+=b[i];}
    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;
}