#include<iostream>
#include<cstdio>
#include<cstring>
#define syy myson
using namespace std;
int n,a[110],f[110][110],sum[110]={0},i,j,k;
inline int min(int a,int b)
{
	return a<b?a:b;
}
inline void input()
{
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		sum[i]=sum[i-1]+a[i];
	}
}
inline void work()
{
	for(i=1;i<=n;i++)
	  f[i][i]=0;
	for(i=n-1;i>=1;i--)
	  for(j=i+1;j<=n;j++)
	    for(k=i;k<=j-1;k++)
	      f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+sum[j]-sum[i-1]);
	printf("%d",f[1][n]);
}
int Main()
{
	freopen("shizi.in","r",stdin);freopen("shizi.out","w",stdout);
	memset(f,127,sizeof(f));
	input();
	work();
	return 0;
}
int main(){;};
int syy=Main();