#include<iostream>
#include<vector>
using namespace std;
int n;
int solve(vector<int> a)
{
int i,j,k,m=0,meter=0,l,sum=0,max;
for(i=1;i<=n;i++)
m=m+(n-i+1);
vector<int> b(m);
for(k=0;k<n;k++)
{
for(i=0;i<n-k;i++)
{
j=i+k;
max=a[i];


for(l=i;l<=j;l++)
{
	if(k!=0)
	{
		if(a[l]>max)
		max=a[l];
	}
}
b[meter]=max;
meter++;
}
}

for(k=0;k<m;k++)
{
for(i=0;i<m-k;i++)
{
j=i+k;
max=b[i];
for(l=i;l<=j;l++)
{
	if(k!=0)
	{
		if(b[l]>max)
		max=b[l];
	}
}
sum=sum+max;
}
}
return(sum);
}


int main()
{
cin>>n;
vector<int> a(n);
for(int a_i=0;a_i<n;a_i++)
cin>>a[a_i];
int result=solve(a);
cout<<result;
return 0;
}