#include<bits/stdc++.h>
using namespace std;
vector<int >vec,a,b;
void printKMax(vector<int >vec, int k)
{
	int j, max;
	int n = vec.size();
	for (int i = 0; i <= n-k; i++)
	{
		max = vec[i];

		for (j = 1; j < k; j++)
		{
			if (vec[i+j] > max)
			max = vec[i+j];
		}
		a.push_back(max);
	}
}
void printKMax1(vector<int >a, int k)
{
	int j, max;
	int n = a.size();
	for (int i = 0; i <= n-k; i++)
	{
		max = a[i];
		for (j = 1; j < k; j++)
		{
			if (a[i+j] > max)
			max = a[i+j];
		}
		b.push_back(max);
	}
}
int main()
{
	int n;
	cin>>n;
	int i,j,k;
	for(i=0;i<n;i++)
	{
		int x;
		cin>>x;
		vec.push_back(x);
	}
	for(i=1;i<=n;i++)
	{
		printKMax(vec,i);
	}
	for(i=1;i<=a.size();i++)
	{
		printKMax1(a,i);
	}
	int sum=0;
	for(i=0;i<b.size();i++)
	sum = sum + b[i];
	
	cout<<sum<<"\n";
}