#include<cstdio>

#define min(a,b) ((a)<(b)?(a):(b))

const long long INF = 100000000000000000;

int main(){
    long long a[505][505];
    long long d[505];
    long long n,i,j,k,m;

    freopen("podm.in","r",stdin);
    freopen("podm.out","w",stdout);

    scanf("%lld",&n);

    for(i=1; i<=n+1; ++i){
        scanf("%lld", d+i);
    }

    for(i=1; i<=n; ++i){
        a[i][i] = 0;
    }

    for(i=2; i<=n; ++i){
        a[i-1][i] = d[i-1]*d[i]*d[i+1];
    }


    for(k=2; k<n; ++k){
        for(i=1; i<=n-k; ++i){
            m = INF;
            for(j=i; j < i+k; ++j){
                m = min(m,a[i][j] + a[j+1][i+k] + d[i]*d[j+1]*d[i+k+1]);
            }
            a[i][i+k] = m;
        }
    }

    printf("%lld",a[1][n]);

return 0;
}