#include<iostream>
#define int long long
using namespace std;
const int inf=1e18+1;
int dp[405][405],ar[405],sum[405];
signed main(){
	int n,i,j,k;
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>ar[i];
		sum[i]=sum[i-1]+ar[i];
		dp[i][i]=0;
	}
	for(i=1;i<=n;i++){
		for(j=i+1;j<=n;j++){
			dp[i][j]=inf;
		}
	}
	for(i=1;i<n;i++){
		for(j=1;j<=n-i;j++){
			for(k=j;k<i+j;k++){
				dp[j][i+j]=min(dp[j][j+i],dp[j][k]+dp[k+1][i+j]+sum[i+j]-sum[j-1]);
			}
		}
	}
	cout<<dp[1][n];
}