#include <bits/stdc++.h>

using namespace std;

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

long long sol[505][505];
int n, i, a[505],j,w,l;

int main() {
    f >> n;
    for (i = 0; i <=n; i++)
        f >> a[i];
    for (i = 1; i < n; i++)
        sol[i][i+1] = a[i-1]*a[i]*a[i+1];

    for (l = 3; l <= n; l++) {
        for (i = 1; i+l-1 <= n; i++) {
            j = i+l-1;
            sol[i][j] = 1000000005;
            //cout <<i << ' ' <<j<<'\n';
            for (w = i; w < j; w++)
                sol[i][j] = min(sol[i][j], sol[i][w]+sol[w+1][j] + a[i-1]*a[w]*a[j]);
        }
    }
    g << sol[1][n];
    return 0;
}