# include <stdio.h>
long long int a[600],m[600][600],i,j,l,k,n,min;
int main ()
{
	freopen ("podm.in","r",stdin);
	freopen ("podm.out","w",stdout);
	
	 scanf ("%lli",&n);
	 for (i=1;i<=n+1;i++)
		 scanf ("%lli",&a[i]);
	 
	 
	  for (i=1;i<n;i++)
		  for (j=1;j<n;j++)
		  if (i+j<=n)
		  {
			  l=j+i;
			  k=j;
			  min=m[j][k]+m[k+1][l]+a[j]*a[k+1]*a[l+1];
			  for (k=j;k<l;k++)
			  { 
				  
				  if (min>m[j][k]+m[k+1][l]+a[j]*a[k+1]*a[l+1])
					  min=m[j][k]+m[k+1][l]+a[j]*a[k+1]*a[l+1];
				  
				  
			  }
		  m[j][l]=min;
		  }
		  
		  
		  
		  
		  printf ("%lli",m[1][n]);
		return 0;
}