#include<fstream>
#define NM 512
#define INF 1000000000000L

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

long long O[NM][NM],D[NM],n;

int main(){
int i,j,poz,d,k;
in>>n;
for(i=1;i<=n+1;i++)
     in>>D[i];
for(d=1;d<=n-1;d++)
   for(poz=1;poz<=n-d;poz++){
     i=poz;
     j=d+poz;
     O[i][j]=INF;
     long long min;
     for(k=i;k<j;k++){
	min=O[i][k]+O[k+1][j]+D[i]*D[k+1]*D[j+1];
	if(min<O[i][j])
		O[i][j]=min;
     }
   }
out<<O[1][n];
return 0;
}