#include<bits/stdc++.h> 
#define ll long long 
using namespace std;
ll n,a[305],f[305][305];
int main(){
	freopen("shizi.in","r",stdin);
	freopen("shizi.out","w",stdout);
    std::cin>>n;
    memset(f,0x3f,sizeof(f));
    for(ll i=1;i<=n;i++){
    	std::cin>>a[i];
    	a[i]+=a[i-1];
    	f[i][i]=0;
    }
    for(ll i=2;i<=n;i++){
    	for(ll j=1;j+i-1<=n;j++){
    		ll w=j+i-1;
    		for(ll k=j+1;k<=w;k++){
    			f[j][w]=min(f[j][w],f[j][k-1]+f[k][w]);
    		}
    		f[j][w]+=(a[w]-a[j-1]);
    	}
    }
    std::cout<<f[1][n]<<endl;
    return 0;
}