#include <iostream>
#include <fstream>
#define NMAX 510
#include <limits.h>
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;
}

long long optimMA(){
    for(long i=0;i<=n;i++)   a[i][i]=0;
    long long q;
    for(long lenM=2;lenM <=n;lenM++){
        for(long i=1;i<=n-lenM+1;i++){
            long j = i + lenM - 1;
            a[i][j] = LONG_MAX;
            for(long k=i;k<=j-1;k++){
                q = a[i][k] + a[k+1][j] + dim[i-1] * dim[k] * dim[j];
                if(q < a[i][j])
                    a[i][j] = q;
            }
        }
    }
    return a[1][n];
}


int main()
{
    citire();
    g << optimMA();
    return 0;
}