#include <fstream>
#define INF 2000000001

using namespace std;

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

int n,i,j,k,x[501],L;
long long D[501][501];

int main()
{
    fin >> n;
    n++;
    for (i=1; i<=n; i++)
        fin >> x[i];
    for (L=3; L<=n; L++)
        for (i=1; i+L-1<=n; i++)
        {
            j = i+L-1;
            D[i][j] = INF;
            for (k=i+1; k<j; k++)
                D[i][j] = min(D[i][j], D[i][k]+D[k][j]+1LL*x[i]*x[k]*x[j]);
        }
    fout << D[1][n];
    return 0;
}