#include<fstream>
#define NMAX 502

using namespace std;

int nr[NMAX][NMAX], p[NMAX], n;

ifstream f("podm.in");
ofstream g("podm.out");

void Citeste()
{
    int i;
    f>>n;
    for (i=1; i<=n+1; ++i) f>>p[i];
}

void Solve()
{
    int d, i, j, k, mn, v;
    
    for (d=2; d<=n; ++d)
    {
	  for (i=1, j=d; j<=n; ++i, ++j)
	  {
		mn=nr[i+1][j]+p[i]*p[i+1]*p[j+1];
		for (k=i+1; k<j; ++k)
		{
		    v=nr[i][k]+nr[k+1][j]+p[i]*p[k+1]*p[j+1];
		    mn=min(mn, v);
		}
		nr[i][j]=mn;
	  }
    }
    g<<nr[1][n]<<"\n";
}

int main()
{
    Citeste();
    
    Solve();
    
    f.close();
    g.close();
    return 0;
}