#include <fstream>
using namespace std;

const int MAXN = 503;

const int INF = 1 << 30;

ifstream in("podm.in");
ofstream out("podm.out");

int d[MAXN];


//c[i][j] = numarul minim de operatii pentru a inmulti matricile
// Ai,Ai+1,...Aj
int c[MAXN][MAXN];

int n;


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

inline int minl(int a, int b)
{
    return (a < b)?a:b;
}

void dinamica()
{
    for (int i = 1;i <= n;++i)
    {
        c[i][i] = 0;//nu e nevoie de operatii
        c[i][i + 1] = d[i - 1] * d[i] * d[i + 1];//inmultirea a doua matrici
    }

    for (int p = 2;p < n;++p)
        for (int i = 1;i <= n - p;++i)
        {
            int j = i + p;
            c[i][j] = INF;
            for (int k = i;k <= j - 1;++k)
                c[i][j] = minl(c[i][j], c[i][k] + c[k + 1][j] + d[i - 1] * d[k] * d[j]);
        }

}

int main()
{
    citire();
    dinamica();
    out << c[1][n];
    return 0;
}