#include <cstdio>
#include <climits>

using namespace std;

const long long inf = LONG_LONG_MAX;
const long long maxN = 505;

long long n;
long long mat[maxN][maxN];
long long numere[maxN];

void citire()
{
    scanf("%lld", &n);

    for(long long i = 0; i <= n; i++)
    {
        scanf("%lld", &numere[i]);
    }
}

void dinamic()
{
    for(long long y = 1; y < n; y++)
    {
        long long i, j;

        i = 1;
        j = y + 1;

        while(j <= n)
        {
            long long minim = inf;

            for(long long k = i; k < j; k++)
            {
                long long tmp = mat[i][k] + mat[k + 1][j] + numere[i - 1] * numere[k] * numere[j];

                if(tmp < minim)
                {
                    minim = tmp;
                }
            }

            mat[i][j] = minim;

            i++;
            j++;
        }

    }
}

void afisare()
{
    printf("%lld", mat[1][n]);
}

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

    citire();
    dinamic();
    afisare();


    return 0;
}