#include <iostream>
#include <algorithm>
#include <cstdio>

using namespace std;

const long long NMax = 505;
const long long inf = 0x3f3f3f3f;
long long d[NMax], N;
long long dp[NMax][NMax];


void Read()
{
    scanf("%d", &N);
    for(long long i=0; i<=N; ++i)
    {
        scanf("%lld", &d[i]);
    }
}

void Dinamica()
{
    for(long long i=1; i<N; ++i)
        dp[i][i+1] = d[i-1] * d[i] * d[i+1];

    for(long long w=2; w<N; ++w)
    {
        for(long long i=1; i<=N-w; ++i)
        {
            long long j = i+w;
            dp[i][j] = inf;

            for(long long k=i; k<=j-1; ++k)
                dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j] + 1LL * d[i-1] * d[k] * d[j]);
        }
    }

    printf("%lld", dp[1][N]);
}

int main()
{
    freopen("podm.in", "r", stdin);
    freopen("podm.out", "w", stdout);

    Read();
    Dinamica();
    return 0;
}