#include <fstream>

using namespace std;

ifstream cin("podm.in");
ofstream cout("podm.out");

const int NMAX = 505;
const int INF = 1e9;

int n;
int d[NMAX];
int m[NMAX][NMAX];

int main()
{
    cin >> n;
    for (int i = 0; i <= n; i++)
        cin >> d[i];
    
    for (int i = 1; i < n; i++)
        m[i][i + 1] = d[i - 1] * d[i] * d[i + 1];
    
    for (int r = 2; r < n; r++)
        for (int i = 1; i <= n - r; i++)
        {
            int j = i + r;
            m[i][j] = INF;
            for (int k = i; k < j; k++)
                m[i][j] = min(m[i][j], m[i][k] + m[k + 1][j] + d[i - 1] * d[k] * d[j]);
        }
    
    cout << m[1][n];
    
    cin.close();
    cout.close();
}