#include <fstream>
#define INF 100000000000000000LL
#define minim(a,b) (a<b?a:b)
using namespace std;
ifstream f("podm.in");
ofstream g("podm.out");
long long a[511][511],dim[514];
int n;

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

    f>>n;
    for(i=0;i<=n;i++){
        f>>dim[i];
    }

    for(i=1;i<=n;i++)
        a[i][i+1]=dim[i-1]*dim[i]*dim[i+1];

    for(d=2;d<n;d++){
        for(i=1;i<=n-d;i++){
            a[i][i+d]=INF;
            for(k=i;k<i+d;k++)
                a[i][i+d]=minim(a[i][i+d],a[i][k]+a[k+1][i+d]+dim[i-1]*dim[k]*dim[i+d]);
        }
    }
    g<<a[1][n];
    f.close();
    g.close();
    return 0;
}