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

int main() {
    int dp[400][400],a[1000],n,i;
    cin>>n;
    a[0]=1;
    for(i=1;i<=n;i++){
        cin>>a[i];
    }
    a[i]=1;
    for(int len=2;len<=n+1;len++){
        for(int i=0;i<=n+1-len;i++){
            int j=i+len;
            for(int k=i+1;k<j;k++){
                dp[i][j]=max(dp[i][j],dp[i][k]+a[i]*a[k]*a[j]+dp[k][j]);
            } 
        }
    }
   cout<<dp[0][n+1]<<endl;
}