#include <fstream>
#define MX 501
using namespace std;

ifstream fin("podm.in");
ofstream fout("podm.out");
int n;
long long d[MX];
long long M[MX][MX];

void Dinamic()
{
    int nr,i,j,k;
    long long tmp;
    for(nr=2; nr<=n; nr++)  //numarul de matrici ce se inmultesc
    {
        for(i=1; i<=n-nr+1; i++)
        {
            j = i+nr-1;
            //se inmultesc nr matrice, de la Ai la Aj
            M[i][j]=100000000000000;
            for(k=i; k<j; k++)
            {
                tmp = M[i][k] + M[k+1][j] + d[i-1]*d[k]*d[j];
                if(tmp < M[i][j])
                {
                    M[i][j]=tmp;
                }
            }

        }
    }
}

int main()
{
    int i;
    fin>>n;
    fin>>d[0];

    for(i=1; i<=n; i++) fin>>d[i];

    Dinamic();

    fout<<M[1][n];

    fin.close(); fout.close();
    return 0;
}