# include <fstream.h>

long long a[600],m[600][600],i,j,l,k,min,n;
int main ()
{
	ifstream f ("podm.in");
	ofstream g ("podm.out");
	
	 f>>n;
	 for (i=1;i<=n+1;i++)
		 f>>a[i];
	 
	 
	  for (i=1;i<n;i++)
		  for (j=1;j<n;j++)
		  if (i+j<=n)
		  {
			  l=j+i;
			  min=2000000000000;
			  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;
		  }
		  
		  
		  
		  
		  g<<m[1][n];
		return 0;
}