#include <iostream>
#include<fstream>
using namespace std;
int D,i,j,k,n;
long long d[1000],a[501][501];
int main()
{
    ifstream f("podm.in");
    f>>n;
    for(i=0;i<=n;++i)f>>d[i];
    for(i=1;i<n;++i)a[i][i+1]=d[i-1]*d[i]*d[i+1];
    for(D=2;D<n;++D)
    {
        for(i=1;i<n-D+1;++i)
        {
            a[i][i+D]=a[i+1][D+i]+d[i-1]*d[i+D]*d[i];
            for(k=i+1;k<i+D;++k)
            {
                a[i][i+D]=min(a[i][i+D], a[i][k]+a[k+1][D+i]+d[i-1]*d[k]*d[i+D]);
            }
        }
    }
    ofstream g("podm.out");g<<a[1][n];
   // for(i=1;i<=n;++i)
   // {
   //     for(j=1;j<=n;++j)
    //        cout<<a[i][j]<<" ";
     //   cout<<'\n';
        // }
    return 0;
}