#include <iostream>
#include <fstream>

using namespace std;

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

int n, a[505],dp[505][505], t, mini,rez;

void dinamic()
{
    t=1;
    for (t=1;t<=n;t++)
    {
        for (int i=1; i<=n-t; i++)
        {
            mini=99999999;
            for (int k=i; k<i+t; k++)
            {
                rez=0;
                rez+=dp[i][k]+dp[k+1][i+t]+(a[i-1]*a[k]*a[i+t]);
                if (rez<mini)
                    mini=rez;
            }
            dp[i][i+t]=mini;
           // dp[i][i+t]=1;
        }
    }
    g << dp[1][n];
}

int main()
{
    f >> n;
    for (int i=0; i<=n; i++)
    {
        f >> a[i];
        dp[i][i]=0;
    }
    dinamic();
    return 0;
}