#include <bits/stdc++.h>
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
long long v[1001], n,mat[1001][1001],mini,i,j,k,aux;
int main(){
    fin>>n;
    for(i=1;i<=n+1;i++)
        fin>>v[i];
    for(i=1;i<=n-1;i++){
        j=i+1;
        mat[i][j]=v[i]*v[j]*v[j+1];
    }
    for(i=1;i<=n-2;i++)
      for(j=i+2;j<=n;j++){
            mini=LLONG_MAX;
            for(k=i;k<j;k++){
                aux=mat[i][k]+v[i]*v[k+1]*v[j+1]+mat[k+1][j];
                mini=min(mini,aux);
            }
            mat[i][j]=mini;
        }
    fout<<mat[1][n];
}