#include <iostream>
#define ll long long
using namespace std;

ll a[410], sum[410];
ll dp[410][410];

int main() {
	int N;
	cin >> N;
	for(int i=0; i<N; ++i){
		cin >> a[i];
		sum[i+1]=sum[i]+a[i];
	}
	for(int i=1; i<N; ++i){
		for(int j=0; j+i<N; ++j){
			ll mn=1e18;
			for(int k=j; k<j+i; ++k) mn=min(mn, dp[j][k]+dp[k+1][j+i]);
			dp[j][j+i]=mn+sum[j+i+1]-sum[j];
		}
	}
	cout << dp[0][N-1] << endl;
	return 0;
}