#include <iostream>
#include <fstream>
#define oo INT_MAX
using namespace std;

int n, m[501], dp[502][502];
ifstream fin("podm.in");
ofstream fout("podm.out");

int main()
{
    fin >> n;

    for(int i = 0; i <= n; i++) fin >> m[i];

    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= n; j++) dp[i][j] = (i == j)? 0 : oo;
    }

    for(int i = 1; i < n; i++) dp[i][i + 1] = m[i - 1] * m[i] * m[i + 1];



    for(int j = 3; j <= n; j++)
    {
        for(int i = 1; i <= n - j + 1; i++)
        {
            for(int k = i; k < j; k++)
                dp[i][i + j - 1] = min(dp[i][i + j - 1], dp[i][k] + dp[k + 1][i + j - 1] + m[i-1] * m[k] * m[j]);

        }
    }

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