#include<cstdio>
#define INF 1000000000000000000LL

using namespace std;

struct matrix
{
	int lin,col;
} M[512];

long long n;
long long a[512][512];

void read();
void podm();
void write();
void initializare();

int main()
{
	freopen("podm.in","r",stdin);
	freopen("podm.out","w",stdout);
	read();
	podm();
	write();
	return 0;
}

void read()
{
	long long i,x,y;
	scanf("%lld",&n);
	scanf("%lld",&x);
	for (i=1;i<=n;++i)
	{
		scanf("%lld",&y);
		M[i].lin=x;
		M[i].col=y;
		if (i>1)
			a[i-1][i]= (long long) M[i-1].lin*M[i-1].col*M[i].col;
		x=y;
	}
}

void podm()
{
	long long i,j,k,d,min,s;
	for (d=3;d<=n;++d)
		for (i=1,j=d;j<=n;++i,++j)
		{
			a[i][j]=INF;
			for (k=i;k<j;++k)
				if((s= (long long) a[i][k]+a[k+1][j]+M[i].lin*M[k].col*M[j].col)<a[i][j]) 
					a[i][j]=s;
		}
}

void write()
{
	printf("%lld\n",a[1][n]);
}