#include <fstream>
#define INF 10000000

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

int m[505][505];
int d[505];

int main()
{
    int n;
    int i, x, k;
    fin >> n;
    for (i = 0; i <= n; i++)
        fin >> d[i];

    for (i = 1; i <= n - 1; i++)
    {
        m[i][i + 1] = d[i - 1] * d[i] * d[i + 1];
    }

    for (x = 2; x < n; x++)
    {
        for (i = 1; i <= n - x; i++)
        {
            m[i][i + x] = INF;
            for (k = i; k < i + x; k++)
            {
                m[i][i + x] = min(m[i][i + x], m[i][k] + m[k + 1][i + x] + d[i - 1] * d[k] * d[i + x]);
            }
        }
    }

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