#include <stdio.h>
#include <algorithm>

using namespace std;

long long n;
long long d[600];
long long m[600][600];


void citire()
{
    scanf("%lld",&n);
    for(long long i=0;i<=n;i++)
    {
        scanf("%lld",&d[i]);
    }
}

int main()
{
    freopen("podm.in","r",stdin);
    freopen("podm.out","w",stdout);
    citire();
    for(long long i=2;i<=n;i++)
    {
        for(long long j=i,k=1;j<=n;j++,k++)
        {
            long long x=m[k][k]+m[k+1][j]+d[k-1]*d[k]*d[j];
            long long X;
            for(long long I=k;I<j;I++)
            {
                long long y=m[k][I]+m[I+1][j]+d[k-1]*d[I]*d[j];
                if(x>y)
                {
                    x=y;
                    X=I;
                }
            }
            m[j][k]=X;
            m[k][j]=x;
        }
    }
    printf("%lld\n",m[1][n]);

    return 0;
}