#include <fstream>
#define INF 1000000000
#define NMAX 510
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");

int n;
int d[NMAX];
int nrmin[NMAX][NMAX];
void citire();
void pd();
int main()
{
	citire();
	pd();
    return 0;
}

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

void pd()
{
    //initializare
    int i, j;
    int x, minimus, kmin, k;
    //doua matrice
    for (i=1; i<n; ++i)
        nrmin[i][i+1]=d[i-1]*d[i]*d[i+1];
    //calculez pentru x matrici: x=3,...,n
    for (x=3; x<=n; ++x)
        for (i=1; i<=n-x+1; ++i)//am x matrice incepand de la poz i Ai ... Ax+i-1
            {
                j=i+x-1;
                minimus=INF;
                for (k=i; k<j; ++k)
                    if (minimus>nrmin[i][k]+nrmin[k+1][j]+d[i-1]*d[k]*d[j])
                    {
                        minimus=nrmin[i][k]+nrmin[k+1][j]+d[i-1]*d[k]*d[j];
                        kmin=k;
                    }
                nrmin[i][j]=minimus;
                nrmin[j][i]=kmin;
            }
	fout<<nrmin[1][n]<<"\n";
    return;
}