#include <fstream>
#include <algorithm>
#define nmax 1005
using namespace std;

ifstream fin("podm.in");
ofstream fout("podm.out");

unsigned long long d[nmax];
unsigned long long cost[nmax][nmax];
int n;

void citire()
{
    fin >> n;
    for (int i = 1; i <= n+1; i++)
        fin >> d[i];
}

unsigned long long lin(int indx)
{
    return d[indx];
}

unsigned long long col(int indx)
{
    return d[indx+1];
}
void rezolvare()
{
    int i, j, k, diag;
    for (i = 1; i <= n; i++)
        cost[i][i] = 0;
    for (diag = 2; diag <= n; diag++)
    {
        for (i = 1; i <= n - diag + 1; i++)
        {
            j = i + diag - 1;
            unsigned long long minim = (((long long)1) << 62);
            for (k = i; k < j; k++)
            {
                unsigned long long t = cost[i][k] + cost[k+1][j] + lin(i)*col(k)*col(j);
                if ( t < minim)
                    minim = t;
            }
            cost[i][j] = minim;
        }
    }
}

void debug()
{
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
            printf("%d\t", cost[i][j]);
        printf("\n");
    }
}
int main()
{


    citire();
    rezolvare();
    fout << cost[1][n];
    //debug();
    return 0;
}