#include <cstdio>
#define dim 510

long long n,i,j,k,d[dim],c[dim][dim],l, num;

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(l=0;l<n;l++)
		for(i=1;i+l<=n;i++)		
		{
			j=i+l;
			if(i==j) c[i][j]=0;
			else
			{
				c[i][j] = c[i][i]+c[i+1][j]+(d[i-1]*d[i]*d[j]);
				
				for(k=i;k<j;k++) {
					num = c[i][k]+c[k+1][j]+(d[i-1]*d[k]*d[j]);
					if( c[i][j] > num )
						c[i][j] = num;
				}
			}
		}
			
	printf("%lld",c[1][n]);
	return 0;
}