#include<bits/stdc++.h> using namespace std;int n,a[1000],g[1000][1000],dp[1000][1000]; 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]; for(int s=2; s<=n; s++) for(int i=1,j=s; j<=n; i++,j++) { dp[i][j]=1<<30; for(int k=i; k<j; k++) dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+g[i][j]); } printf("%d\n",dp[1][n]); return 0; }