#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

typedef long long ll;
const ll oo=(ll)1e18;
int n;
ll x[501],f[501][501];

ll dp(int a,int b){
    if (a==b) return 0;
    if (a+1==b) return x[a]*x[a+1]*x[b+1];
    if (f[a][b]!=-1) return f[a][b];
    ll res=oo;
    for (int i=a+1;i<b-1;i++){
        ll tmp=x[a]*x[i+1]*x[b+1];
        if (tmp>=res) continue;
        res=min(res,dp(a,i)+dp(i+1,b)+tmp);
    }
    return f[a][b]=res;
}

void open(){
    freopen("podm.in","r",stdin);
    freopen("podm.out","w",stdout);
}

void get(ll &a){
    char c;
    while (c=getchar()){
        if (c>='0' && c<='9'){
            a=(ll)(c-'0');
            break;
        }
    }
    while (c=getchar()){
        if (c>='0' && c<='9'){
            a=(a<<1LL)+(a<<3LL)+(ll)(c-'0');
        }
        else break;
    }
}

int main(){
    open();
    scanf("%d",&n);
    for (int i=0;i<=n;i++) get(x[i]);
    memset(f,-1,sizeof(f));
    printf("%lld\n",dp(0,n-1));
    return 0;
}