#include <fstream>
    #define INF 100000000000000000
    #define NMAX 501
    using namespace std;
    ifstream fin("podm.in");
    ofstream fout("podm.out");

    int n, i, j, dif, k;
    long long pd[NMAX][NMAX], d[NMAX];
    long long int cuts[NMAX][NMAX];

    void citire();
    void prdd();
    int main()
    {
        citire();
        prdd();
        fout<<pd[1][n];
        return 0;
    }

    void citire()
    {
        fin>>n;
        for(i=0;i<=n;i++)
            {
                fin>>d[i];
                pd[i][i]=0;
            }
    }

    void prdd()
    {
        for (dif=2; dif<=n; dif++)
            for (i=1, j=dif; j<=n; i++, j++)
                {
                 pd[i][j]=INF;
                 for (k=i; k<j; k++)
                     pd[i][j]=min(pd[i][j], pd[i][k]+pd[k+1][j]+d[i-1]*d[k]*d[j]);
               }
    }