#include <stdio.h>

int n, v[512];
long long cost[512][512], sum, INF;

int main() {
	freopen("podm.in", "r", stdin);
	freopen("podm.out", "w", stdout);
	scanf("%d", &n);
	scanf("%d", &v[0]);
	for (int i = 1; i <= n; ++i) {
		scanf("%d", &v[i]);
	}
	INF = 1000000000000000LL;
	
	
	for ( int i = 1; i <= n; ++i) cost[i][i] = 0;
	for ( int i = 1; i <  n; ++i) cost[i + 1][i] = 1LL * v[i - 1] * v[i] * v[i + 1];
	
	/*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;
		}
}*/

	
	for (int i = 2; i < n; ++i) {
		for (int j = 1; j <= n - i; ++j) {
			long long *r = cost[i + j];
			long long val = INF;
			
			for (int z = j; z <= j + i - 1; ++z) {
				
				sum = (long long)v[j - 1] * v[z] *  v[i + j];
				if (val > sum) {
					sum += cost[z][j] + r[z + 1];
					if( val > sum)
						val = sum;
				}
			}
			r[j] = val;
		}
	}
	printf("%lld", cost[n][1]);
	return 0;
}