#include <iostream>
#include <cstdio>
#include <climits>
#define NMAX 505


using namespace std;

long long v[NMAX], n, dp[NMAX][NMAX], pozMin, MAX;

void read()
{
    scanf("%lld", &n);
    for(int i=0; i<=n; ++i)
        scanf("%lld", &v[i]);
    MAX = LONG_LONG_MAX;
    for(int i=1; i<=n; ++i)
        for(int j=i+1; j<=n; ++j)
            dp[i][j] = MAX;
}

void solve()
{
    for(int nr=2; nr<=n; ++nr)
        for(int i=1, j=nr; j<=n; ++j, ++i)
        {
            for(int k=i; k<=j-1; ++k)
            {
                if(dp[i][j] > dp[i][k] + dp[k+1][j] + v[i-1]*v[k]*v[j])
                {
                    dp[i][j] = (long long)dp[i][k] + dp[k+1][j] + v[i-1]*v[k]*v[j];
                    pozMin = k;
                }
            }
            dp[j][i] = pozMin;
        }
    printf("%lld\n\n", dp[1][n]);
}

int main()
{
    freopen("podm.in", "r", stdin);
    freopen("podm.out", "w", stdout);
    read();
    solve();
    return 0;
}