#include <fstream>

#define NMAX 505
#define INF 100000000000000000
#define LL long long
using namespace std;

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

int n;
LL m[NMAX][NMAX];
int d[NMAX];

void init()
{
    for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= n; ++j)
            m[i][j] = INF;

    for (int i = 1; i <= n; ++i)
        m[i][i] = 0;
    for (int i = 1; i < n; ++i)
        m[i][i+1] = (LL)d[i-1] * d[i] * d[i+1];
}
int main()
{
    fin >> n;
    for (int i = 0; i <= n; ++i)
        fin >> d[i];

    init();


    for (int e = 2; e < n; ++e)
        for (int i = 1; i <= n - e; ++i)
            for (int k = i; k <= i+e; ++k)
                m[i][i+e] = min(m[i][i+e], m[i][k] + m[k+1][i+e] + (LL)d[i-1] * d[k] * d[i+e]);

    fout << m[1][n] << '\n';
    return 0;
}