#include <fstream>

using namespace std;

ifstream fin ("podm.in");
ofstream fout ("podm.out");

long long int cmin[505][505], n, d[505];
void citire();
void pd();

int main()
{
	citire();
	pd();
	fout << cmin[1][n] << '\n';
	
	return 0;
	fout.close();
}

void citire()
{
	int i;
	
	fin >> n;
	for (i=1; i<=n+1; i++)
		fin >> d[i];
}

void pd()
{
	int j, val, l, k, i;
	
	for (l=1; l<=n-1; l++)
		for (i=l+1; i<=n; i++)
		{
			cmin[i][j] = 999999999*999999999;
			for (k=i; k<=j-1; k++)
			{
				val = cmin[i][k] + cmin[k+1][j] + d[i] * d[k+1] * d[j+1];
				if (val<cmin[i][j])
					cmin[i][j] = val;
			}
		}
}