#include <cstdio>
#include <climits>

using namespace std;

const int inf = INT_MAX;
const int maxN = 505;

int n;
int mat[maxN][maxN];
int numere[maxN];

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

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

//    for(int i = 0; i < n - 1; i++)
//    {
//        mat[i][i + 1] = numere[i] * numere[i + 1] * numere[i + 2];
//    }
}

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

        i = 1;
        j = y + 1;

        while(i <= n && j <= n)
        {
            int minim = inf;

            for(int k = i; k < j; k++)
            {
                int 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()
{
//    for(int i = 1; i <= n; i++)
//    {
//        for(int j = 1; j <= n; j++)
//        {
//            printf("%d ", mat[i][j]);
//        }
//        printf("\n");
//    }

    printf("%d", mat[1][n]);
}

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

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


    return 0;
}