#include <fstream>
#define INF 1000000000000000
#define NMAX 504

using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");

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

int main()
{
    fin>>n;
    for (i=0; i<=n; i++)
        fin>>d[i];
    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]);
           }
    fout<<pd[1][n];
    return 0;
}