#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 minim(int i, int j){
    long p=0,l,k1=0;
    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;
            k1=k;
        }
    }
    m[j][i]=k1;
    return p;
}

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

}

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

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