#include <stdio.h>
#include <limits.h>

#define DIM 505
#define ll long long

#define FIN "podm.in"
#define FOUT "podm.out"

static ll p[DIM], rez[DIM][DIM];

int main(void)
{
    ll i, j, k, l, q;
    int n;

    freopen(FIN, "r", stdin);
    freopen(FOUT, "w", stdout);

    scanf("%d", &n);

    for (i = 0; i <= n; i++)
        scanf("%lld", &p[i]);

    for (i = 1; i <= n; i++)
        for (j = 1; j <= n; j++)
            rez[i][j] = LLONG_MAX;

    for (i = 1; i <= n; i++)
        rez[i][i] = 0;

    for (l = 2; l <= n; l++)
        for (i = 1; i <= n - l + 1; i++) {
            j = i + l - 1;
            for (k = i; k < j; k++) {
                q = rez[i][k] + rez[k + 1][j] + p[i - 1] * p[k] * p[j];
                if (q < rez[i][j])
                    rez[i][j] = q;
            }
        }

    printf("%lld\n", rez[1][n]);

    return 0;
}