#include<fstream>
using namespace std;
ifstream in("podm.in");
ofstream o("podm.out");
long long m,mat[502][502],d[502],n,i,j,k;
int main(){
 in>>n;
 for(i=0;i<=n;i++)in>>d[i];
 for(i=n;i>0;i--){
  for(j=i+1;j<=n;j++){
   m=1LL<<62;
   for(k=i;k<j;k++)m=min(m,mat[i][k]+mat[k+1][j]+d[i-1]*d[k]*d[j]);
   mat[i][j]=m;
  }
 }
 o<<mat[1][n];
}