#include <iostream>
#include <cstring>

#define INF 0x3f3f3f3f

const int NMAX = 501;
const char IN[] = "podm.in", OUT[] = "podm.out";

using namespace std;

int M[NMAX][NMAX], S[NMAX][NMAX];
int N;
int P[NMAX];

inline void read_data() {
	freopen(IN, "r", stdin);
	scanf("%d", &N);
	for (int i = 0; i <= N; ++i) {
		scanf("%d", &P[i]);
	}
	fclose(stdin);
}

inline int parantezare_optima() {
	//initializari pesimiste
	memset(M, INF, sizeof(M));
	//caz de baza A[i,i] = 0
	for (int i = 0; i <= N; ++i) M[i][i] = S[i][i] = 0;
	//lanturi de 2..n-1
	for (int l = 2; l <= N; ++l) {
		for (int i = 1; i <= N - l + 1; ++i) {
			int j = i + l - 1;
			for (int k = i; k < j; ++k) {
				int q = M[i][k] + M[k + 1][j] + P[i - 1] * P[k] * P[j];
				if (M[i][j] > q) {
					M[i][j] = q;
					S[i][j] = k;
				}
			}
		}
	}
	printf("Parantezare optima: %d\n", M[1][N]);
	return M[1][N];
}

int main() {
	read_data();
	fprintf(fopen(OUT, "w"), "%d\n", parantezare_optima());
	return 0;
}