#include<bits/stdc++.h>
#include<unordered_map>
#define ll long long int
#define mod 1000000007
#define mp make_pair
#define pb emplace_back
#define fi first
#define se second
#define sd(t) scanf("%d",&t)
#define pd(t) printf("%d\n",t)
#define slld(t) scanf("%lld",&t)
#define plld(t) printf("%lld\n",t)
#define For(i,n) for(ll i=0;i<n;i++)
#define speed ios::sync_with_stdio(false); cin.tie(0)
using namespace std;
unordered_map<ll ,ll>po;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
    speed;
    ll n;
    cin>>n;
    vector<ll> v;
    for(ll i=0;i<n;i++)
    {
        ll x;
        cin>>x;
        v.pb(x);
    }
    vector<ll> b;
    for(ll k=0;k<=n-1;k++)
    {
        for(ll i=0;i<=n-k-1;i++)
        {
            ll ans=0;
             for(ll j=i;j<=i+k;j++)
             {
                 ans=max(ans,v[j]);
             }
            b.pb(ans);
        }
    }
    n=b.size();
    vector<ll> c;
    for(ll k=0;k<=n-1;k++)
    {
        for(ll i=0;i<=n-k-1;i++)
        {
            ll ans=0;
             for(ll j=i;j<=i+k;j++)
             {
                 ans=max(ans,b[j]);
             }
            c.pb(ans);
        }
    }
    ll ans=0;
    for(ll i=0;i<c.size();i++)
    {
        ans+=c[i];
    }
    cout<<ans;
    
    return 0;
}