#include <cstdio>
#define NMAX 501
#define INF 2000000000
int N;
int d[NMAX];
int m[NMAX][NMAX];

void citire()
{
	scanf("%d",&N);
	for(int i=0;i<=N;i++)
		scanf("%d",&d[i]);
}

void calcul()
{
	int i,j,l,k,q;
	
	for(i=1;i<=N;i++)
		m[i][i]=0;
	
	for(l=2;l<=N;l++)
		for(i=1;i<=N-l+1;i++)
		{
			j=i+l-1;
			m[i][j]=INF;
			for(k=i;k<=j-1;k++)
			{
				q=m[i][k]+m[k+1][j]+d[i-1]*d[k]*d[j];
				if(q<m[i][j])
					m[i][j]=q;
			}
		}
}

int main()
{
	freopen("podm.in","r",stdin);
	freopen("podm.out","w",stdout);
	citire();
	calcul();
	printf("%d",m[1][N]);
	
	return 0;
}