//能量项链
#include <bits/stdc++.h>
using namespace std;

int n;
long long  f[240][240];
int num[240];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>num[i];
		num[i+n]=num[i];
	}
	for(int len=2;len<=n;len++)
	{
		for(int l=1;l<=n;l++)
		{
			int r=l+len-1;
			for(int k=l;k<r;k++)
			{
				f[l][r]=max(f[l][r],f[l][k]+f[k][r+1]+num[l]*num[k+1]*num[r+1]);
			}
		}
	}
	long long maxf=-1;
	for(int i=1;i<=n;i++)
	{
		maxf=max(maxf,f[i][i+n-1]);
	}
	cout<<maxf<<endl;
 }