#include <bits/stdc++.h>

using namespace std;



int main() {
    long long int n,a[100000],i,j,k,z,l,b[100000],m;
    cin >> n;
   for(i=0;i<n;i++)
   {
       cin>>a[i];
       b[i]=a[i];
   }
    l=3;
    for(k=0;k<n;k++)
    {
        for(i=0;i<n-k-1;i++)
        {
            j=i+k;
            z=*max_element(a+i,a+j);
       //     cout<<z;
            b[l]=z;
            l++;
        }
        //cout<<endl;
    }
    //cout<<endl;
    for(i=0;i<l;i++)
    {
        a[i]=b[i];
    }
    n=l;
    m=l;
    for(k=0;k<n;k++)
    {
        for(i=0;i<n-k-1;i++)
        {
            j=i+k;
            z=*max_element(a+i,a+j);
//            cout<<z;
            b[l]=z;
            l++;
//            cout<<l;
        }
        //cout<<endl;
    }
    int sum=0;
    for(i=0;i<l;i++)
    {
      //  cout<<b[i]<<" ";
       sum=sum+b[i];
    }
    cout<<sum;
}