#include <iostream>
#include <fstream>
#define LL long long
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");

LL v[501], s[500][500];

int main(){
    int n,i,j,k;
    fin>>n;
    for(i=0; i<=n; i++)
        fin>>v[i];
    for(k=1; k<n; k++)
        for(i=0; i+k<n; i++){
            s[i][i+k]=1ll<<62;
            for(j=i; j<i+k; j++)
                s[i][i+k]=min(s[i][i+k],
                s[i][j]+s[j+1][i+k]
                +v[i]*v[j+1]*v[i+k+1]);
        }
    fout<<s[0][n-1];
    return 0;
}