#include <iostream>
using namespace std;

int v[510];
int m[510][510];
int n, i, j, k;

int main()
{
	freopen("podm.in", "r", stdin);
	freopen("podm.out", "w", stdout);

	cin >> n;
	for(i=0;i<=n;++i)
		cin >> v[i];

	for(i=n;i>=1;--i)
		for(j=i+1;j<=n;++j)
		{
			m[i][j] = 0x7fffffff;
			for(k=i;k<j;++k)
				m[i][j] = min(m[i][j], m[i][k] + m[k+1][j] + v[i-1] * v[k] * v[j]);
		}
	
	cout << m[1][n] << endl;

	return 0;
}