#include <fstream>
#define NMAX 502
#define INF 9223372036854775807
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
int n;
int d[NMAX];
long long int nrmin[NMAX][NMAX];

int main()
{
     int i,j,k,lg;
     fin>>n;
     for (i=0; i<=n; i++) fin>>d[i];
     //pd
     //initializare pentru 2 matrici
     for (i=1; i<n; i++) nrmin[i][i+1]=d[i-1]*d[i]*d[i+1];
     //rezolv relatia de recurenta bottom-up
     for (lg=3; lg<=n; lg++) //iau secventele de lungime lg
          for (i=1; i<=n-lg+1; i++) //secventa care incepe la pozitia i
              {
               j=i+lg-1; nrmin[i][j]=INF;
               for (k=i; k<j; k++)
                   if (nrmin[i][j]>nrmin[i][k]+nrmin[k+1][j]+d[i-1]*d[k]*d[j])
                      {
                          nrmin[i][j]=nrmin[i][k]+nrmin[k+1][j]+d[i-1]*d[k]*d[j];
                          nrmin[j][i]=k;
                      }
              }
     fout<<nrmin[1][n]<<'\n';
     return 0;
}