#include <fstream>
#define nmax 503
#define inf 1000000000

using namespace std;

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

int n, d[nmax];
long long nrmin[nmax][nmax];

void citire();
void pd();
void 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, minim, kmin;
    //initializare
    //doua matrici
    for(i=1; i<n; i++)  nrmin[i][i+1]=d[i-1]*d[i]*d[i+1];
    //calculez pentru x matrici, unde x=3,n
    for(x=3; x<=n; x++)
        for(i=1; i<=n-x+1; i++){
            //x matrici incepand de la pozitia i a[i], a[i+x-1]
            j=i+x-1;
            minim=inf;
            for(k=1; 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();
}