#include <fstream>

using namespace std;

#define min(a, b) ((a) < (b) ? (a) : (b))

fstream f("podm.in", ios::in);
fstream g("podm.out",ios::out);

const int nmax = 505;
const long long INF = 1000000000000000;

long long d[nmax], a[nmax][nmax];

int n, i, j, q, k;

int main()
{
    f >> n;
    for (i = 0; i <= n; i++) f >> d[i];
    for (i = 1; i <= n; i++) a[i][i] = 0;
    for (i = 1; i < n; i++) a[i][i + 1] = d[i - 1] * d[i] * d[i + 1];
    for (q = 3; q <= n; q++)
        for (i = 1; i <= n - q + 1; i++)
        {
            j = i + q - 1;
            a[i][j] = INF;
            for (k = i; k < j; k++) a[i][j] = min(a[i][j], a[i][k] + a[k + 1][j] + d[i - 1] * d[k] * d[j]);
        }
    g << a[1][n];
    return 0;
}