#include <bits/stdc++.h>
#define INF 2000000000000005
using namespace std;

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

long long dp[505][505], a[505];
int n;

void Read()
{
    int i;
    fin >> n;
    for(i = 0; i <= n; i++)
        fin >> a[i];
}

void Solve()
{
    int i, j, k;
    for(i = n; i >= 0; i--)
        for(j = i + 1; j <= n; j++)
        {
            dp[i][j] = INF;
            for(k = i; k < j; k++)
                dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + 1LL * a[i - 1] * a[k] * a[j]);
        }
    fout << dp[1][n];
}

int main()
{
    Read();
    Solve();
    return 0;
}