#include<bits/stdc++.h>
using namespace std;
long long int a[444],sum[444],dp[444][444],n;
int main(){
	cin>>n;
	for(int i=0;i<n;i++)cin>>a[i],sum[i+1]=sum[i]+a[i];
	for(int i=n;i--;){
		for(int j=i+2;j<=n;j++){
			dp[i][j]=9e18;
			for(int k=i;k++<j;)
			dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]+sum[j]-sum[i]);
		}
	}
	cout<<dp[0][n]<<endl;
}