#include<cstdio>
#include<iostream>
using namespace std;
int Read()
{
	char ch;int x,f=1;
	while(ch=getchar(),ch<'0' || ch>'9') if(ch=='-')	f=-1;
	x=ch-48;
	while(ch=getchar(),ch<='9' && ch>='0' )	x=x*10+ch-48;
	return x*f;	
}
int ma()
{
	freopen("energy.in","r",stdin);
	freopen("energy.out","w",stdout);
	int n=Read(),f[205][205]={0},a[205],maxx=0;
	for(int i=1;i<=n;++i)	a[i]=a[i+n]=Read();
	for(int l=2;l<=n;++l)
		for(int i=1;i<=2*n-l+1;++i)
		{
			int j=i+l-1;
			for(int k=i;k<j;++k)
				f[i][j]=max(f[i][k]+a[i]*a[k+1]*a[j+1]+f[k+1][j],f[i][j]);
			if(l==n)	maxx=max(f[i][j],maxx);
		}
	printf("%d",maxx);
}
int m=ma();
int main(){;}