#include <fstream>
#define DIM 511
#define INF 100000000111LL
using namespace std;
ifstream f("podm.in");
ofstream g("podm.out");
int n;
long long D[DIM],M[DIM][DIM];

int main(void){
    register int i,j,d,k;

    f>>n;
    for(i=0;i<=n;i++) f>>D[i];
    for(i=1;i<=n;i++) M[i][i+1]=D[i-1]*D[i]*D[i+1];
    for(d=2;d<n;d++){
        for(i=1;i<=n-d;i++){
            M[i][i+d]=INF;
            for(k=i;k<i+d;k++)
                M[i][i+d]=min(M[i][i+d],M[i][k]+M[k+1][i+d]+D[i-1]*D[k]*D[i+d]);
        }
    }

    g<<M[1][n];
    f.close();
    g.close();
    return 0;
}