#include <bits/stdc++.h>
#define NMAX 504

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

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

void citire();
void rezolvare();

int main()
{
    citire();
    rezolvare();
    return 0;
}

void citire()
{
    int i;
    fin >> n;
    for (i = 1; i <= n + 1; i++)
        fin >> v[i];
}

void rezolvare()
{
    int lg, i, j, k;
    long long inmultiri;
    for (lg = 1; lg <= n; lg++)
        for (i = 1; i <= n - lg + 1; i++)
        {
            j = i + lg - 1;
            if (i == j)
            {
                dp[i][j] = 0;
                continue;
            }
            k = i;
            dp[i][j] = dp[i][k] + dp[k+1][j] + v[i] * v[j+1] * v[k+1];
            for (k = i + 1; k <= j - 1; k++)
            {
                inmultiri = dp[i][k] + dp[k+1][j] + v[i] * v[j+1] * v[k+1];
                if (inmultiri < dp[i][j])
                    dp[i][j] = inmultiri;
            }
        }
    fout << dp[1][n];
}