#include <bits/stdc++.h>
using namespace std;
int main()
{
		int n;
		cin>>n;
		vector<int> a(n) ;
		long sum=0;
		for(int i=0;i<n;i++)
		{
				cin>>a[i];
				sum+=a[i];
		}
		for(int k=1;k<n;k++)
		{
				for(int i=0;i<n-k;i++)
				{
						int x=0;
						for(int j=i;j<=i+k;j++)
						{
								if(a[j]>x)
										x=a[j];
						}
						a.push_back(x);
				}
		}
		int l=n*(n+1);
		l/=2;
		for(int i=n;i<l;i++)
		{
				sum+=a[i];
		}
		for(int k=1;k<l;k++)
		{
				for(int i=0;i<l-k;i++)
				{
						int x=0;
						for(int j=i;j<=i+k;j++)
						{
								if(a[j]>x)
										x=a[j];
						}
						sum+=x;
				}
		}
		cout<<sum;
		return 0;
}