#include <bits/stdc++.h>
#define oo 99999999999999

using namespace std;

ifstream fin("podm.in");
ofstream fout("podm.out");

unsigned long long n,p[505];
unsigned long long i,j,d,k;
unsigned long long Recons[505][505];
unsigned long long minc,calc;

int main()
{
 fin>>n;
 for (i=1;i<=n+1;i++)
  fin>>p[i];

 for (i=1;i<n;i++)
  Recons[i][i+1]=p[i]*p[i+1]*p[i+2];

 for (d=3;d<=n;d++)
  for (i=1,j=d;j<=n;i++,j++)
  {
   minc=oo;
   for (k=i;k<j;k++)
   {
    calc=Recons[i][k]+Recons[k+1][j]+p[i]*p[k+1]*p[j+1];
    minc=min(minc,calc);
   }
   Recons[i][j]=minc;
  }
 fout<<Recons[1][n];
 return 0;
}