#include <bits/stdc++.h>

using namespace std;
ifstream f("podm.in");
ofstream g("podm.out");
const long long INF=5e17+1;
long long sol[510][510];
int n,i,l,r,m,p,d[510];
int main()
{
    f>>n;
    for(i=0;i<=n;i++)f>>d[i];
    for(p=2;p<=n;p++)
        for(l=0,r=p;r<=n;r++,l++)
        {
            sol[l][r]=INF;
            for(m=l+1;m<r;m++)
                sol[l][r]=min(sol[l][r],sol[l][m]+sol[m][r]+1LL*d[l]*d[r]*d[m]);
        }
    g<<sol[0][n];
    return 0;
}