#include <iostream>
#include <fstream>
#define NMAX 501
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
long long int cmin[NMAX][NMAX],d[NMAX],N;
int main()
{
    int i,j,lg,k;
    fin>>N;
    for(i=0;i<=N;++i)
        fin>>d[i];
    for(i=1;i<=N;++i)
        cmin[i][i]=0;
    for(i=1;i<N;++i)
        cmin[i][i+1]=d[i-1]*d[i]*d[i+1];
    for(lg=2;lg<=N-1;++lg)
    {
        for(i=1;i<=N-lg;++i)
        {
            j=i+lg;
            cmin[i][j]=cmin[i][i]+cmin[i+1][j]+d[i-1]*d[i]*d[j];
            for(k=i+1;k<=j-1;++k)
            cmin[i][j]=min(cmin[i][j],cmin[i][k]+cmin[k+1][j]+d[i-1]*d[k]*d[j]);

        }
    }
    fout<<cmin[1][N]<<"\n";
    return 0;
}