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

int n;
int d[NMAX];
int nrmin[NMAX][NMAX];

void citire();

int main()
{
    citire();

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

/*
sa se det. numarul min, de inmultiri necesare pentru a calcula prod. ai * ai+1 * .. * aj
1<=i<=j<=n

solutiile subproblemelor le punem intr-o matrice, DOAR deasupra diagonalei principale
(jumatate din matrice ramane goala)

recurenta:

nrmin[i][i]=0; 1<=i<=n;
nrmin[i][i+1]=d[i-1]*d[i]*d[i+1]; 1<=i<=n-1;
nrmin[i][j]=min {nrmin[i][k] + nrmin[k+1][j] + d[i-1]*d[k]*d[j]}
            i<=k<=j-1
nrmin[j][i]=kmin;
*/