#include <fstream>
#include <climits>

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

const int NMAX = 500;
int v[NMAX + 5];
long long dp[NMAX + 5][NMAX + 5];
const long long INF = LLONG_MAX;

long long cost(int x, int y, int z)
{
    return 1LL * v[x] * v[y + 1] * v[z + 1];
}

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

    for(int i = 1; i <= n; i++)
        for(int j = i + 1; j <= n; j++)
            dp[i][j] = INF;

    for(int i = 1; i < n; i++)
        dp[i][i + 1] = cost(i, i, i + 1);

    for(int d = 2; d < n; d++)
        for(int i = 1; i + d <= n; i++)
        {
            int j = i + d;
            for(int k = i; k < n and k < j; k++)
                dp[i][j] = min(dp[i][j], cost(i, k, j) + dp[i][k] + dp[k + 1][j]);
        }

    fout << dp[1][n];

    fin.close();
    fout.close();
    return 0;
}