#include<stdio.h>
#include<stdlib.h>
long long a[600][600],x[600],n,q;
int inf = 1<<30;
int main()
{
	freopen("podm.in","r",stdin);
	freopen("podm.out","w",stdout);
	
	scanf("%d",&n);
	for(int i=1;i<=n+1;i++)
		scanf("%d",&x[i]);
	
	int i,j,k;
	for(i=n;i>=1;--i)
		for(j=i+1;j<=n+1;j++)
		{
			a[i][j] = inf;
			for(k=i;k<j;++k)
			{
				q = a[i][k] + a[k+1][j] + x[i]*x[k+1]*x[j+1];
				if(a[i][j] > q)
					a[i][j] = q;
			}
		}
		
	printf("%lld",a[1][n]);
	return 0;
}