#include<cstdio>
using namespace std;
int m[201][201],a[201],b[201],n,v=-1000000;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
b[i-1]=a[i];
a[i+n]=a[i];
b[i+n-1]=a[i+n];
}
for(int i=1;i<=2*n-1;i++)
for(int k=i-1;k>=1&&k>=i-n+1;k--)
for(int j=k;j<=i-1;j++)
{
m[k][i]=max(m[k][i],m[k][j]+m[j+1][i]+a[k]*b[j]*b[i]);
}
for(int i=1;i<=n;i++)
v=max(v,m[i][i+n-1]);
cout<<v;
return 0;
}
#include<cstdio>
using namespace std;
int m[201][201],a[201],b[201],n,v=-1000000;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
b[i-1]=a[i];
a[i+n]=a[i];
b[i+n-1]=a[i+n];
}
for(int i=1;i<=2*n-1;i++)
for(int k=i-1;k>=1&&k>=i-n+1;k--)
for(int j=k;j<=i-1;j++)
{
m[k][i]=max(m[k][i],m[k][j]+m[j+1][i]+a[k]*b[j]*b[i]);
}
for(int i=1;i<=n;i++)
v=max(v,m[i][i+n-1]);
cout<<v;
return 0;
}