#include <fstream>
#define dim 502
using namespace std;
ifstream in ("podm.in");
ofstream out ("podm.out");

unsigned long long a[dim][dim],v[dim];
int main()
{
    int n,i,j,k,l;
    in>>n;
    for (i=0;i<=n;i++)
        in>>v[i], a[i][i]=0;
    for (i=1;i<n;i++)
        a[i][i+1]=v[i-1]*v[i]*v[i+1];
    for (l=2;l<n;l++)
        for (i=1;i<=n-l;i++)
        {
            a[i][i+l]=1000000000000000000;
            for (k=i;k<i+l;k++)
                a[i][i+l]=min(a[i][i+l], a[i][k]+a[k+1][i+l]+v[i-1]*v[i+l]*v[k]);
        }
    out<<a[1][n];
    return 0;
}