#include <iostream>//区间dp
#include <cstring>//环问题展开成链子
#include <algorithm>//分界线
using namespace std;
const int N = 210;
int w[N];
typedef long long LL;

LL f[N][N];
int n;



int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>w[i];
        w[i+n]=w[i];
    }
    for(int len=3;len<=n+1;len++)//长度是2根本不能释放能量
    for(int l=1;l+len-1<=2*n;l++)
    {
        int r=l+len-1;
        for(int k=l+1;k<r;k++)
        {
            f[l][r]=max(f[l][r],f[l][k]+f[k][r]+(LL)w[k]*w[l]*w[r]);
        }
    }
    LL res=0;
    for(int i=1;i<=n;i++)
    {
        res=max(res,f[i][i+n]);
    }
    cout<<res;
    return 0;
}