#include<bits/stdc++.h>
using namespace std;
int n,a[310],dp[310][310],sum[310];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
    	sum[i]=sum[i-1]+a[i];
	}  
	for(int i=2;i<=n;i++){
		for(int j=1;j+i-1<=n;j++){
			int l=i,r=j+i-1;
			dp[l][r]=0x7ffffff;
			for(int k=l;k<r;k++)
				dp[l][r]=min(dp[l][r],dp[l][k]+dp[k+1][r]+sum[r]-sum[l-1]);
		}
	}
	cout<<dp[1][n];
	return 0;
}