#include<cstdio>
#define INF 1000000000000000000LL

using namespace std;

long long n,i,j,q,s,k;
long long d[512],a[512][512];

long long Min( long long a,long long b)
{
	return a>b?b:a;
}

int main()
{
	freopen("podm.in","r",stdin);
	freopen("podm.out","w",stdout);
	
	scanf("%lld",&n);
	
	for(i=0;i<=n;++i) 
			scanf("%lld",&d[i]);
	
	for(i=1;i<n;++i)
			a[i][i+1]=d[i-1]*d[i]*d[i+1];

	
	for (q=2;q<=n;++q)
		for (i=1;i+q-1<=n;++i)
		{
			j=i+q-1;
			a[i][j]=INF;
			for (k=i;k<j;++k)
				a[i][j]=Min(a[i][k]+a[k+1][j]+d[i-1]*d[k]*d[j],a[i][j]);
		}
	
	printf("%lld\n",a[1][n]);
	
	return 0;
}