#include <fstream>
using namespace std;

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

const long long INF = 1e18,
                NMAX = 5e2 + 1;

int N, D[NMAX];
long long sol[NMAX][NMAX];

void precalc()
{
    for(int d = 1; d < N; d++)
        for(int i = N - d - 1; i >= 0; i--)
        {
            int j = i + d;
            sol[i][j] = INF;
            for(int k = i; k < j; k++)
            {
                long long aux = sol[i][k] + sol[k + 1][j] + 1LL * D[i] * D[k + 1] * D[j + 1];
                if(aux < sol[i][j])
                    sol[i][j] = aux;
            }
        }
}

int main()
{
    f >> N;
    for(int i = 0; i <= N; i++)
        f >> D[i];
    precalc();
    g << sol[0][N - 1];
    return 0;
}