#include <fstream>
#define NMAX 510

using namespace std;

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

int n;
long long d[NMAX], dp[NMAX][NMAX];

int main()
{
    int i, j, lg;
    fin >> n;
    for (i = 0; i <= n; i++)
        fin >> d[i];
    for (lg = 1; lg < n; lg++)
    {
        for (i = 1; i <= n - lg; i++)
        {
            j = i;
            dp[i][i + lg] = dp[i][j] + dp[j + 1][i + lg] + d[i - 1] * d[j] * d[i + lg];
            for (j = i + 1; j < i + lg; j++)
                dp[i][i + lg] = min(dp[i][i + lg], dp[i][j] + dp[j + 1][i + lg] + d[i - 1] * d[j] * d[i + lg]);
        }
    }
    fout << dp[1][n] << '\n';
    fout.close();
    return 0;
}