#include<fstream>
#define nmax 502
#define infinit 100000000

using namespace std;

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

int n;
long long d[nmax],m[nmax][nmax];

long long minim(long long a,long long b)
{if(a>b) return b;
return a;
}

int main()
{int i,dd,k,j;
fin>>n;
for(i=0;i<=n;i++)
  fin>>d[i];
//for(i=1;i<=n;i++)
//   m[i][i]=0;
for(i=1;i<=n-1;i++)
  m[i][i+1]=d[i-1]*d[i]*d[i+1];
for(dd=2;dd<n;dd++)
 for(i=1;i<=n-dd;i++)
     {j=i+dd;
     m[i][j]=infinit;
      for(k=i;k<=i+dd-1;k++)
         m[i][j]=min(m[i][j],m[i][k]+m[k+1][j]+d[i-1]*d[k]*d[j]);
     }
fout<<m[1][n];
fin.close();
fout.close();
return 0;
}