#include <fstream>

#define DIM 505
#define INF 1000000000000000

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

long long pd[DIM][DIM], d[DIM];
int n;

void citire();
void parantezare();
void afisareMatrice();

int main()
{
    citire();
    parantezare();
    fout << pd[1][n] << '\n';
    // afisareMatrice();
    return 0;
}

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

void parantezare()
{
    int i, j, dif, k;
    long long sum;
    for (i = 1; i <= n; ++i)
        pd[i][i] = 0;
    for (i = 1; i < n; ++i)
        pd[i][i + 1] = d[i - 1] * d[i] * d[i + 1];
    for (dif = 2; dif < n; ++dif)
        for (i = 1; i <= n - dif; ++i)
        {
            j = i + dif;
            pd[i][j] = INF;
            for (k = i; k < j; ++k)
            {
                sum = pd[i][k] + pd[k + 1][j] + d[i - 1] * d[k] * d[j];
                if (sum < pd[i][j])
                    pd[i][j] = sum;
            }
        }
}

void afisareMatrice()
{
    for(int i = 1; i <= n; ++i)
    {
        for(int j = 1; j <= n; ++j)
            fout<<pd[i][j] << ' ';
        fout << '\n';
    }
}