#include<iostream>
using namespace std;
int n,s[305],f[305][305],i,j,len,l,r;
 main()
{
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%d",&s[i]),s[i]+=s[i-1];
    for(len=2;len<=n;len++)
        for(i=1;i+len-1<=n;i++){
            l=i,r=i+len-1,f[l][r]=1e8;
            for(j=l;j<r;j++)f[l][r]=min(f[l][r],f[l][j]+f[j+1][r]+s[r]-s[l-1]);
        }
    printf("%d\n",f[1][n]);
    return 0;
}