#include <fstream>
#define INF 10000000000000
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
int a[505][505],i,n,x,d[505],j,k;
int main()
{
    fin>>n;
    for(i=0;i<=n;i++)
        fin>>d[i];
    for(i=1;i<=n;i++)
        a[i][i]=0;
    for(i=1;i<=n-1;i++)
        a[i][i+1]=d[i-1]*d[i]*d[i+1];
    for(k=2;k<=n-1;k++)
        for(i=1;i<=n-k;i++)
    {
        int j=i+k;
        a[i][j]=INF;
        for(x=i;x<=j-1;x++)
            a[i][j]=min(a[i][j],a[i][x]+a[x+1][j]+d[i-1]*d[x]*d[j]);
    }
        fout<<a[1][n];
    return 0;
}