#include <fstream>

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

long long Dp[505][505];
int L[505];
int C[505];


int main()
{
    int n;
    fin>>n;
    int prv;
    fin>>prv;
    for(int i = 1; i <= n; i++)
    {
        L[i] = prv;
        fin>>prv;
        C[i] = prv;
    }

    for(int i = 1; i <= n; i++)
    {
        Dp[i][i] = 0;
    }

    for(int st = n - 1; st >= 1; --st)
    {
        for(int dr = st + 1; dr <= n; dr++)
        {
            Dp[st][dr] = 1e18;
            for(int k = st; k < dr; k++)
            {
                long long inm = 1LL * L[st] * C[dr] * C[k];
                Dp[st][dr] = min(Dp[st][dr], Dp[st][k] + Dp[k + 1][dr] + inm);
            }
        }
    }

    fout<<Dp[1][n];
    return 0;
}