#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #define maxn 210

 #define INF 2139062143

 using namespace std;

 int n,minn=INF,maxx;

 int a[*maxn],dp_max[*maxn][*maxn];

 int main()

 {

     scanf("%d",&n);

     for(int i=;i<=n;i++)

     {

         scanf("%d",&a[i]);

         a[i+n]=a[i];

     }

     for(int i=;i<=*n;i++)    dp_max[i][i]=;

     for(int len=;len<=n;len++)

     {

         for(int i=;i<=*n;i++)

         {

             int j=i+len-;

             if(j>*n) break;

             for(int k=i;k<j;k++)

             {

                 dp_max[i][j]=max(dp_max[i][j],dp_max[i][k]+dp_max[k+][j]+a[i]*a[j+]*a[k+]);

             }

         }

     }

     for(int i=;i<=n;i++) maxx=max(maxx,dp_max[i][i+n-]);

     printf("%d",maxx);

     return ;

 }

 /*

 4

 4 5 9 4

 */