#include<fstream>
using namespace std;
ifstream in("podm.in");
ofstream out("podm.out");
#define INF 1000000000000000000ULL
unsigned long long dim[512],a[512][512];
int n;
int main(){
    int i,j,k,d,p;
    unsigned long long m;
    in>>n;
    for(i=1;i<=n+1;i++) in>>dim[i];
    for(d=1;d<n;d++)
        for(p=1;p<=n-d;p++){
            i=p;
            j=d+p;
            a[i][j]=INF;
            for(k=i;k<j;k++){
                m=a[i][k]+a[k+1][j]+dim[i]*dim[k+1]*dim[j+1];
                if(a[i][j]>m)
                    a[i][j]=m;
            }
        }
    out<<a[i][n];
}