#include <stdio.h>
#include <string>
#define INF 666666666666666LL 
#define maxn 512

using namespace std;

int n, v[maxn];
long long cost[maxn][maxn];

	/*int i,j,k;
	ll nr;
	for (i=1; i<n; i++)
		for (j=1; j<=n-i; j++)
		{
			nr=INF;
			for (k=j; k<j+i; k++)
				nr=min(nr,best[j][k]+best[k+1][j+i]+(ll)d[j]*d[k+1]*d[j+i+1]);
			best[j][j+i]=nr;
		}
}*/
void read()
{
	
	scanf("%d", &n);
	int i;
	for ( i = 1; i <= n + 1; ++i) {
		scanf("%d", &v[i]);
	}
	
}
void solve()
{
	int i,j,z;
	long long val;
	for ( i = 1; i <= n; ++i) cost[i][i] = 0;
	for ( i = 1; i < n; ++i) 
		for ( j = 1; j <= n - i; ++j) {
			
			val = INF;
			for ( z = j; z < j + i ; ++z) 
				val = min( val, cost[j][z] + cost[z+1][i+j]+( long long)v[j] *v[z + 1] *v[i+j+1]);
			
			
			cost[j][j+i] = val;
		}
	
	
}
int main() {
	
	freopen("podm.in", "r", stdin);
	freopen("podm.out", "w", stdout);
	
	read();
	solve();
	
	printf("%lld\n", cost[1][n]);
	return 0;
}