#include <fstream>
#define NMax 501
#define INF 1LL<63-1;
using namespace std;
ifstream f("podm.in");
ofstream g("podm.out");
int n, v[NMax], i, j, k, l;
long long d[NMax][NMax];

long long getmin(long long a, long long b)
{
	if (a < b)
		return a;
	return b;
}

int main()
{
	f >> n;
	for (i = 0; i <= n; i++)
		f >> v[i];
	for (l = 2; l <= n; l++) {
		for (i = 1; i <= n - l + 1; i++) {
			j = i + l - 1;
			d[i][j] = INF;
			for (k = i; k<j; k++)
				d[i][j] = min(d[i][j], d[i][k] + d[k + 1][j] + 1LL * v[i - 1] * v[k] * v[j]);
		}
	}
	g << d[1][n];
}