#include <cstdio>
#include <algorithm>

using namespace std;

long long d[505][505],v[505];

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