#include <stdio.h>
#define DIM 505
#define INF 100000000
#define Min(a, b) ((a) < (b) ? (a) : (b)) 
#define int64 long long

int64 best[DIM][DIM], d[DIM];
int n;

int main()
{
    freopen("podm.in","r",stdin);
    freopen("podm.out","w",stdout);
    scanf("%d",&n);
    for (int i=0; i<=n; ++i)
        scanf("%lld",&d[i]);
    for (int i=1; i<n; ++i)  best[i][i+1]=d[i-1]*d[i]*d[i+1]; 
    for (int j=2; j<n; ++j) 
        for (int i=1; i<=n-j; ++i)
        {
            int k=i+j;
            best[i][k]=INF;
            for (int p=i; p<k; ++p)
                best[i][k] = Min(best[i][k], best[i][p]+best[p+1][k]+d[i-1]*d[p]*d[k]);
            } 
    printf("%lld",best[1][n]);
    return 0;
    }