#include <fstream>
#define DMAX 504
#define INF 1000000000000ll

using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");

int n;
long long int d[DMAX];
long long int nrmin[DMAX][DMAX];

void citire(), pd(), afisare();

int main()
{
citire();
pd();
afisare();

return 0;
}

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

void pd()
{
int i, j, x, k, kmin;
long long int minim;
//initializare
//doua matrice
for (i=1; i<n; i++) nrmin[i][i+1]=d[i-1]*d[i]*d[i+1];
// calculez pt x matrice, x=3, ... , n
for (x=3; x<=n; x++)
    {
        for (i=1; i<=n-x+1; i++)
            //x matrice incepand de la pozitia i Ai...Ai+x-1
            {
                j=i+x-1;
                minim=INF;
                for (k=i; k<j; k++)
                    if (minim>nrmin[i][k]+nrmin[k+1][j]+d[i-1]*d[k]*d[j])
                        {
                            minim=nrmin[i][k]+nrmin[k+1][j]+d[i-1]*d[k]*d[j];
                            kmin=k;
                        }
                nrmin[i][j]=minim; nrmin[j][i]=kmin;
            }
    }
}

void afisare()
{
fout<<nrmin[1][n]<<'\n';
fout.close();
}