using namespace std;
#include <algorithm>
long long n=0;
long long a[10001];
long long e[10001][10001];
long long ans=-1;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i+n]=a[i];
	}
	for(int i=2;i<=2*n;i++)
		for(int j=i-1;j>=1;j--)
			for(int u=j;u<i;u++){
			e[i][j]=max(e[i][j],e[u][j]+e[i][u+1]+a[i+1]*a[j]*a[u+1]);
			ans=max(ans,e[i][j]);
			}
	cout<<ans/2;
}```