#include <iostream>
#include <fstream>
#define NMAX 510
using namespace std;
ifstream f("podm.in");
ofstream g("podm.out");
int n,dim[NMAX];
long long a[NMAX][NMAX];
void citire(){
    f >> n;
    for(int i=0;i<=n;i++)   f >> dim[i];
}

long long optimM(int i,int j){
    if(i == j)  return 0;
    long long  minim = LONG_MAX;
    long long  cate;
    for(int k=i;k<j;k++){
        cate = optimM(i,k) + optimM(k+1,j) + dim[i-1] * dim[k] * dim[j];
        if(cate < minim)    minim = cate;
    }
    return minim;
}

int main()
{
    citire();
    g << optimM(1,n);
    return 0;
}