#include<iostream>  
#include<cstdio>
#include<cmath>
#include<cctype>  
#include<cstring>  
#include<algorithm>  
using namespace std; 
int n,a[101]={0},b[101][101]={0};
int min(int x,int y)
{
    if(x>=y)return y;
	else return x;
}
int main()
{ 
    freopen("shizi.in","r",stdin);        
    freopen("shizi.out","w",stdout);      
    cin>>n;
	for(int i=1;i<=n;i++)
	{
	    cin>>a[i];
		a[i]+=a[i-1];
	}
	for(int i=1;i<=n;i++)
	{
	    for(int j=1;j<=n;j++)
		{
		    if(i!=j)b[i][j]=99999999;
		}
	}
	for(int i=n-1;i>=1;i--)
	{
	    for(int j=i+1;j<=n;j++)
		{
		    for(int k=i;k<=j-1;k++)
			{
			    b[i][j]=min(b[i][j],b[i][k]+b[k+1][j]+a[j]-a[i-1]);
			}
		}
	}
	cout<<b[1][n];
    return 0;  
}