#include <bits/stdc++.h>
#define int long long
using namespace std;

ifstream fin("podm.in");
ofstream fout("podm.out");

const int dim=509,inf=1e18;

int n,d[dim];
int memo[dim][dim];

int dp(int st,int dr){
    if(memo[st][dr]==-1){
        int ans=inf;
        for(int mij=st;mij<dr;mij++){
            ans=min(ans,dp(st,mij)+dp(mij+1,dr)+d[st-1]*d[mij]*d[dr]);
        }
        memo[st][dr]=ans;
    }
    return memo[st][dr];
}

signed main(){
        fin>>n;
    for(int i=0;i<=n;i++){
        fin>>d[i];
    }
    for(int i=0;i<=n;i++){
        for(int j=0;j<=n;j++){
            memo[i][j]=-1;
        }
    }
    for(int i=1;i<=n;i++){
        memo[i][i]=0;
    }
    for(int i=1;i<n;i++){
        memo[i][i+1]=d[i-1]*d[i]*d[i+1];
    }
        fout<<dp(1,n);
}