#include <bits/stdc++.h>
#define done std::ios::sync_with_stdio(false);  cin.tie(NULL);
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;
typedef long long ll;
using namespace std;
int a[1000005],nn;
vector<int> f,s;
void fist()
{
    int n=nn;
   // int cn=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<=n-i-1;j++){
            int k=i+j;
            int mx=0;
            for(int x=j;x<=k;x++) mx=max(mx,a[x]);
            //cout<<mx<<endl;
            f.pb(mx);
         //   cn++;
        }
    }
  //  cout<<cn<<endl;
}
void secnd()
{
    int n=f.size();
   // int cn=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<=n-i-1;j++){
            int k=i+j;
            int mx=0;
            for(int x=j;x<=k;x++) mx=max(mx,f[x]);
            //cout<<mx<<endl;
            s.pb(mx);
         //   cn++;
        }
    }
  //  cout<<cn<<endl;
}
int main() {
    cin>>nn;
   // int a[nn];
    for(int i=0;i<nn;i++) cin>>a[i];
    fist();
    secnd();
    ll ans=0;
    for(int i=0;i<s.size();i++) ans+=s[i];
   // cout<<f.size()<<' '<<s.size();
    cout<<ans;
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    return 0;
}