#include<fstream>
#define INFINITE 100000000000000000LL
using namespace std;
ifstream intrare("podm.in");
ofstream iesire("podm.out");
long long int d[501],cm[501][501];
long long int n,i,j,a,b;
void citire()
{
	intrare>>n;
    for(i=0;i<=n;++i)
		intrare>>d[i];
}
void pd()
{
	for(i=1;i<=n;++i)
        cm[i][i]=0;
	for(i=1;i<=n-1;++i)
        cm[i][i+1]=d[i-1]*d[i]*d[i+1];
    for(a=2;a<=n-1;++a)
	{
        for(i=1;i<=n-a;++i)
		{
            j=i+a;
            cm[i][j]=INFINITE;
            for(b=i;b<=j-1;++b)
			    cm[i][j]=min(cm[i][j],cm[i][b]+cm[b+1][j]+d[i-1]*d[b]*d[j]);
        }
    }
}
void afisare()
{
	iesire<<cm[1][n];
}
int main()
{
    citire();
    pd();    
	afisare();
    return 0;
}