C++ :

#include <iostream>  
using namespace std;  
int n,e=0;  
int a[111*2];  
int dp[111*2][111*2];  
int main()  
{  
    cin>>n;  
    for(int i=1;i<=n;i++){  
      cin>>a[i];  
      a[i+n]=a[i]; 
    }  
    for(int j=2;j<=n+n;j++){  
      for(int i=j-1;i>=1&&j-i<n;i--){  
        int maxV=0;  
        for(int k=i;k<j;k++){  
          if(maxV<dp[i][k]+dp[k+1][j]+a[i]*a[k+1]*a[j+1])  
            maxV=dp[i][k]+dp[k+1][j]+a[i]*a[k+1]*a[j+1];  }  
        dp[i][j]=maxV;  
        if(e<dp[i][j])e=dp[i][j];  
      }  
    }  
    cout<<e;  
    return 0;  
}