#include <iostream>
#include <cstdio>
#define inf 100000000000000000LL
#include <fstream>
using namespace std;



long long v[505],mat[505][505];
int n;

int main()
{
    ifstream fin("podm.in");ofstream fout("podm.out");
    fin>>n;
    for (int i=0;i<=n;++i)
        fin>>v[i];

    for (int i=1;i<=n;++i)
        mat[i][i]=0;

    for (int i=1;i<n;++i)
        mat[i][i+1]=v[i-1]*v[i]*v[i+1];

    for (int l=2;l<n;++l)
        for (int i=1; i<=n-l ;++i)
    {
        int j=i+l;
        mat[i][j]=inf;
        for (int k=i;k<=j-1;++k)
            if (mat[i][j]>mat[i][k]+mat[k+1][j]+v[i-1]*v[k]*v[j])
                mat[i][j]=mat[i][k]+mat[k+1][j]+v[i-1]*v[k]*v[j];

    }
    fout << mat[1][n];


    return 0;
}