#include <iostream>

using namespace std;

long long n, d[1000],m[1000][1000];
/*
void afisare(int i, int j){

    if(i==j){
        printf("A%d",i);
        return;
    }
    else{
        printf("(");
    afisare(i,m[j][i]);
    printf("*");
    afisare(m[j][i]+1,j);
    printf(")");
    }
}
*/
long long minim(int i, int j){
    long long p=0,l;
    for(int k=i;k<j;k++){
        l=m[i][k]+m[k+1][j]+d[i-1]*d[k]*d[j];
        if(l<p || p==0)
            p=l;
    }
    return p;
}

void filler(){
    for(int j=1;j<n;j++)
        for(int i=1;i<=n-j;i++)
            m[i][i+j]=minim(i,i+j);

}

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

int main(){
    freopen("podm.in","r",stdin);
    freopen("podm.out","w",stdout);
    read();
    filler();
    printf("%lld",m[1][n]);
   // afisare(1, n);
    return 0;
}