#include<fstream>
#include<limits.h>

using namespace std;
#define MAX 505
int dim[MAX];
long long m[MAX][MAX];

int main(){
	ifstream in("podm.in");
	int n,i;
	in>>n;
	for(i=0;i<=n;i++) in>>dim[i];
	in.close();
	
	for(i=1;i<n;i++) m[i][i+1]=1LL*dim[i-1]*dim[i]*dim[i+1];
	for(int d=2;d<n;d++)
	   for(i=1;i<=n-d;i++){
	   	  long long minV=LLONG_MAX; 
	   	  for(int k=i; k<i+d; k++){
	   	  	    long long aux=m[i][k]+m[k+1][i+d]+1LL*dim[i-1]*dim[k]*dim[i+d];
	   	  	    if(minV>aux) minV=aux;
			 }
	   	  m[i][i+d]=minV;
	   }
	   
	FILE *out=fopen("podm.out","w");   
	fprintf(out,"%lld",m[1][n]);
	return 0;
}