#include <fstream>
#define INF 99999999
using namespace std;

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

void citire();
void pd();
void afisare();

long long int d[508];
long long int cmin[508][508];
long long int minim;
long long int n,nr;

int main()
{
citire();
pd();

return 0;
}

void citire()
{
	int i;
	fin>>n;
	for(i=0;i<=n;i++)
		fin>>d[i];
}

void pd()
{
long long int i,j,k;

for(i=1;i<n;i++)
	cmin[i][i+1]=d[i-1]*d[i]*d[i+1];

for(nr=3;nr<=n;nr++)
	for(i=1;i<=n-nr+1;i++)
		{
		j=i+nr-1;
		cmin[i][j]=INF;
		for(k=i;k<=j-1;k++)
			if(cmin[i][j]>(cmin[i][k]+cmin[k+1][j]+d[i-1]*d[k]*d[j]))
				cmin[i][j]=cmin[i][k]+cmin[k+1][j]+d[i-1]*d[k]*d[j];
		}
fout<<cmin[1][n]<<'\n';
}