#include <iostream>
#include <fstream>

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

int d[505], a[505][505], minim;
int n;
int main()
{int i, j, nr, k;
fin>>n;
for(i=0; i<=n; i++)
fin>>d[i];

for(nr=2; nr<=n; nr++)
{for(i=1; i<=n-nr+1; i++)
{j=i+nr-1;
minim=2000000000;
for(k=i; k<j; k++)
{if(a[i][k]+a[k+1][j]+d[i-1]*d[k]*d[j]<minim)
{minim=a[i][k]+a[k+1][j]+d[i-1]*d[k]*d[j];
a[j][i]=k;
}
}
a[i][j]=minim;
}
}
fout<<a[1][n];

    return 0;
}