#include<fstream>
#include<climits>

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

int main(){
	ifstream in("podm.in");
	int n,i;
	in>>n;
	for(i=0;i<n+1;i++) in>>dim[i];
	in.close();
	
	for(i=1;i<n;i++) m[i][i+1]=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=MaxV; 
	   	  for(int k=i; k<i+d; k++){
	   	  	    long long aux=m[i][k]+m[k+1][i+d]+dim[i-1]*dim[k]*dim[i+d];
	   	  	    if(minV>aux) minV=aux;
			 }
	   	  m[i][i+d]=minV;
	   }
	   
	freopen("podm.out","w",stdout);   
	printf("%lld",m[1][n]);
	
	return 0;
}