#include<fstream.h>
#define NM 64
#define INF 10000L

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

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

int main(){
int i,j,poz,k,d;
in>>n;
for(i=1;i<=n+1;i++) in>>D[i];
for(d=1;d<=n;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;
}