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

const int Nmax = 500;
const long long INF = 100000000000000000LL;

long long d[Nmax+1];
long long c[Nmax][Nmax];


int main()
{
    int i, j, k, n;
    long long cmin;
    fin>>n;
    for(i=0; i<=n; ++i) fin>>d[i];
        //matricea i are dimensiunile d[i], d[i+1]
    for(j=1; j<n; ++j)
        for(i=0; i+j<n; ++i)
        {//parantezam optim matricile de la i la i+j
            cmin = INF;
            for(k=i; k<i+j; ++k)
                if(c[i][k]+c[k+1][i+j]+d[i]*d[k+1]*d[i+j+1]<cmin)
                    cmin = c[i][k]+c[k+1][i+j]+d[i]*d[k+1]*d[i+j+1];
            c[i][i+j] = cmin;
        }
    fout<<c[0][n-1]<<'\n';
    return 0;
}