#include <cmath>
#include <map>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;




map<int,int> v1;

int main() {
    
   int n,x=0;
    cin>>n;
    int arr[n];
    for(int i=0;i<n;i++)
        cin>>arr[i];
   
    for(int k=0;k<n;k++)
    {
          for(int i=0;i<n-k;i++)
          {
              int j=i+k,max=0;
                 for(int l=i;l<=j;l++)
                        if(max<arr[l])
                              max=arr[l];
              v1[x++]=max;
              
          }
        
    }
    n=x;
    unsigned long long sum=0;
     for(int k=0;k<n;k++)
    {
          for(int i=0;i<n-k;i++)
          {
              int j=i+k,max=0;
                 for(int l=i;l<=j;l++)
                        if(max<v1[l])
                              max=v1[l];
             sum+=max;
              
          }
        
    }
    
    cout<<sum;
    
    return 0;
}