#include<bits/stdc++.h> using namespace std; int dp[101][101],len,a[101],n,b[101],i,j,k; int main() { scanf("%d",&n); memset(dp,0x3f,sizeof(dp)); for(i=1;i<=n;i++) { scanf("%d",&a[i]); b[i]=b[i-1]+a[i]; dp[i][i]=0; } for(len=2;len<=n;len++) { for(i=1;i<=n-len+1;i++) { j=i+len-1; for(k=i;k<j;k++) { dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+b[j]-b[i-1]); } } } printf("%d",dp[1][n]); return 0; }