#include <fstream>

#define INF 100000000000000000LL

using namespace std;

unsigned short int n;
unsigned short int d[505];

unsigned long long int best[505][505];
int i, j, k, w;

long long int sol;

int main ()
{
    ifstream fin ("podm.in");
    fin >> n;
    for (i=0; i<=n; i++)
        fin >> d[i];
    fin.close();
    for (i=1; i<=n-1; i++)
        best[i][i+1] = d[i-1] * d[i] * d[i+1];
    for (w=2; w<=n-1; w++)
        for (i=1; i<=n-w; i++)
        {
            j = i + w;
            best[i][j] = INF;
            for (k=i; k<=j-1; k++)
                best[i][j] = min(best[i][j],best[i][k]+best[k+1][j]+d[i-1]*d[k]*d[j]);
        }
    sol = best[1][n];
    ofstream fout ("podm.out");
    fout << sol;
    fout.close();
    return 0;
}