#include<cstdio>
#include<iostream>
using namespace std;
int n;
int f[1999][1999];
int a[9999];
int ans;
int max1=-999999999;

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) 
	{
	scanf("%d",&a[i]);	
	a[i+n]=a[i];
	}
	for(int k=1;k<=n;k++)
	for(int i=1;i<=2*n-k;i++)
	
	{
		int j=i+k;
		for(int q=i;q<j;q++)
		f[i][j]=max(f[i][j],f[i][q]+f[q+1][j]+a[i]*a[q+1]*a[j+1]);
	}

	
	for(int i=1;i<=n;i++)
	 max1=max(max1,f[i][n+i-1]);
	 printf("%d",max1);
	  
}