#include <cstdio>
using namespace std;

int n;
int d[505];
int matrice[505][505];

void citire(){
    scanf("%d",&n);
    for(int i=0;i<=n;i++)
        scanf("%d",&d[i]);
}

void formare_matrice(){
    for(int contor=2;contor<=n;contor++){
        for(int i=1,j=contor;i<n;i++,j++){
            int minim=10000000;
            for(int k=i;k<=j-1;k++){
                int nr=matrice[i][k]+matrice[k+1][j]+d[i-1]*d[k]*d[j];
                if(nr<minim){
                    minim=nr;
                    matrice[j][i]=k;
                }
            }
            matrice[i][j]=minim;
        }
    }
    printf("%d",matrice[1][n]);
}

/*void afisare(){
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
            printf("%4d ",matrice[i][j]);
        printf("\n");
    }
}*/

int main()
{
    freopen("podm.in","r",stdin);
    freopen("podm.out","w",stdout);
    citire();
    formare_matrice();
    //afisare();
    return 0;
}