5
121 122 123 245 231

12214884

#include<bits/stdc++.h>
using namespace std;
int dp[1005][1005],a[1000005],n;
int main(){
cin>>n;
memset(dp,0x3f3f3f,sizeof(dp));
dp[n][1]=0;
for(int i=1;i<=n;i++){
cin>>a[i];
dp[i][i+1]=0;
}
for(int len=3;len<=n;len++){
for(int i=1;i<=n-len+1;i++){
int j=i+len-1;
for(int k=i+1;k<j;k++){
dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]+a[i]*a[j]*a[k]);
}
}
}
cout<<dp[1][n];
return 0;
}