#include<stdio.h>
#define Inf 1<<30
#define Nmax 510

int A[Nmax][Nmax],i,j,k,n,l,col,x;

struct matrice {int x,y;} M[Nmax];

int main()
{
	freopen("podm.in","r",stdin);
	freopen("podm.out","w",stdout);
	
	scanf("%d",&n);
	scanf("%d",&l);
	
	for(i=1;i<=n;i++,l=col)
	{
		scanf("%d",&col);
		M[i].x=l; M[i].y=col;
	}
	if(n==1) {printf("0"); return 0;}
	
	for(l=n-1;l;l--)
		for(i=l,j=n;i;i--,j--)
		{
			A[i][j]=Inf;
			
			for(k=i;k<j;k++)
			{
				x = A[i][k] + A[k+1][j] + M[i].x*M[k].y*M[j].y;
				if(x < A[i][j]) A[i][j]=x;
			}
		}
	printf("%d",A[1][n]);
return 0;
}