#include<fstream>
using namespace std;
ifstream cin("podm.in");
ofstream cout("podm.out");
long long d[502][502];
int a[502];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<n+2;cin>>a[i++]);
	for(int i=n;i;--i)
		for(int j=i+1;j<=n;++j) {
			d[i][j]=1e18;
			for(int k=i;k<j;d[i][j]=min(d[i][j],d[i][k]+d[k+1][j]+1LL*a[i]*a[k+1]*a[j+1]),++k);
		}
	return cout<<d[1][n],0;
}