#include <fstream>
#include <algorithm>
#define NMAX 505

using namespace std;

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

long long int pd[NMAX][NMAX];
int d[NMAX];

int n, nr, nrmin;

int main()
{
    int i, j ,k;
    fin>>n;
    for (i=0; i<=n; i++)
        fin>>d[i];
    for (i=1; i<n; i++)
{
pd[i][i+1]=d[i-1]*d[i+1]*d[i];
}

for (k=2; k<=n-1; k++)
{
for (i=1; i+k<=n; i++)
{
nrmin=pd[i][i]+pd[i+1][i+k]+d[i-1]*d[i]*d[i+k];

for (j=i+1; j<i+k; j++)
{
nr=pd[i][j]+pd[j+1][i+k]+d[i-1]*d[j]*d[i+k];
if (nr<nrmin)
    nrmin=nr;}
pd[i][i+k]=nrmin;}}

///rezultat
fout<<pd[1][n];
return 0;
}