#include <bits/stdc++.h>
#define in "podm.in"
#define out "podm.out"
using namespace std;
ifstream fin(in);
ofstream fout(out);

int n;
long long v[503]; /// dimensiunile matricilor
long long dp[503][503];

void Citire()
{
    int i;

    fin >> n;
    for (i = 0; i <= n; i++)
        fin >> v[i];
}

void Dyn()
{
    int i;
    int dif,k,j;
    long long mini;

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

    for (dif = 2; dif < n; dif++)
        for (i = 1; i <= n-dif; i++)
        {
            j = i + dif;
            mini = (1LL<<60); /// initializez minimul
            for (k = i; k < j; k++)
                mini = min(mini, dp[i][k] + dp[k+1][j] + v[i-1]*v[k]*v[j]);
            dp[i][j] = mini;
        }
    fout << dp[1][n] << "\n";
}

int main()
{
    Citire();
    Dyn();

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