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


long long optimMA(){
    for(long i=1;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] = LLONG_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;
}