#include <iostream>
#include <cstdio>
#define inf 0x3f3f3f3f
using namespace std;

int v[505],mat[505][505],n;

int main()
{
    freopen("podm.in","r",stdin);
    freopen("podm.out","w",stdout);
    scanf("%d",&n);
    for (int i=0;i<=n;++i)
        scanf("%d",&v[i]);

    for (int i=1;i<=n;++i)
        mat[i][i]=0;
    for (int i=1;i<n;++i)
        mat[i][i+1]=v[i-1]*v[i]*v[i+1];
    for (int l=2;l<n;++l)
        for (int i=1; i<=n-l ;++i)
    {
        int j=i+l;
        mat[i][j]=inf;
        for (int k=i;k<=j-1;++k)
            mat[i][j]=min(mat[i][j],mat[i][k]+mat[k+1][j]+v[i-1]*v[k]*v[j]);

    }
    printf("%d",mat[1][n]);


    return 0;
}