#include <fstream>
#define NMAX 506
#define INF 1000000000000
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");

int n;
long long int d[NMAX], pd[NMAX][NMAX];
void citire();
void sume();

int main()
{
    citire();
    sume();
    fout<<pd[1][n]<<'\n';
    return 0;
}

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

void sume()
{
    int dif, i, j, k;
    long long int sum;
    for (i=1; i<n; i++)
        pd[i][i+1]=d[i-1]*d[i]*d[i+1];
    for (dif=2; dif<n; dif++)
    {
        for (i=1; i<=n-dif; i++)
        {
            j=i+dif;
            pd[i][j]=INF;
            for (k=i; k<j; k++)
            {
                sum=pd[i][k]+pd[k+1][j]+d[i-1]*d[k]*d[j];
                if (sum<pd[i][j]) pd[i][j]=sum;
            }
        }
    }
}