#include <stdio.h>
#define NMAX 512
#define i64 long long
short int N,d[NMAX];
i64 T[NMAX][NMAX];
int main()
{
    int i,j,k;
    freopen("podm.in","r",stdin);
    freopen("podm.out","w",stdout);
    scanf("%hd",&N);
    for (i=0;i<=N;++i) scanf("%hd",&d[i]);
    for (i=N-1;i;--i)
        for (j=i+1;j<=N;++j)
        {
            i64 min=999999999999999999LL,ret;
            for (k=i;k<j;++k)
                if ((ret=T[i][k]+T[k+1][j]+(i64)d[i-1]*d[k]*d[j]) < min) min=ret;
            T[i][j]=min;
        }
    printf("%lld",T[1][N]);
    return 0;
}