#include<cstdio>
#define INF 1000000000000000000LL

using namespace std;

long long n;
long long d[501],a[501][501];

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;
	scanf("%lld",&n);
	for(i=0;i<=n;++i) 
		{
			scanf("%lld",&d[i]);
			if (i>1)
			a[i-1][i]= (long long) d[i-2]*d[i-1]*d[i];
		}
}

void podm()
{
	int i,j,k,q;
	long long s;
	for (q=3;q<=n;++q)
		for (i=1,j=q;j<=n;++i,++j)
		{
			a[i][j]=INF;
			for (k=i;k<j;++k)
				if((s= a[i][k]+a[k+1][j]+d[i-1]*d[k]*d[j])<a[i][j]) 
					a[i][j]=s;
		}
}

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