#include <fstream>
#define minim(a,b) ((x)<(y) ?a:b)

using namespace std;

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

long long int  cmin[503][503],d[503],n;

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

int main()
{
	citire();
	pd();
	afisare();
	fout.close();
	return 0;
}

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

void pd()
{
	int i,j,k;
	for(i=1;i<=n;i++)
		cmin[i][i]=0;
	for(i=1;i<=n;i++)
		cmin[i][i+1]=d[i-1]*d[i]*d[i+1];
	for(k=i;k<=j-1;k++)
		for(j=i+2;j<=n;j++)
		{
			cmin[i][j]=min(cmin[i][j],cmin[i][k]+cmin[i+1][j]+d[i-1]*d[k]*d[j]);
			cmin[i][j]=k;
		}
}

void afisare()
{
	fout<<cmin[1][n];
}