#include<iostream>
#include<fstream>
using namespace std;

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

#define NM 512
#define INF 1000000000000LL

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

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