#include<bits/stdc++.h> using namespace std; int n,a[105],g[105][105],dp[1005][1005]; int main(){ scanf("%d",&n); for(int i=1; i<=n; i++) scanf("%d",&a[i]); for(int i=1; i<=n; i++) for(int j=i; j<=n; j++) g[i][j]=g[i][j-1]+a[j]; //g[i][j]初始化 for(int s=2; s<=n; s++) //s控制合并的宽度 for(int i=1,j=s; j<=n; i++,j++) //相同宽度的合并逐个进行 { dp[i][j]=1<<30; for(int k=i; k<j; k++) //k为切割点 dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+g[i][j]); } printf("%d\n",dp[1][n]); }