#include<bits/stdc++.h>
using namespace std;
long long f[405][405],n,a[405],p[405],inf=1e18;
int main()
{
    scanf("%lld",&n);
    for(int i=1;i<=n;i++) scanf("%lld",a+i);
    for(int i=1;i<=n;i++) p[i]=p[i-1]+a[i];
    for(int i=1;i<=n;i++)
    for(int j=i-1;j>0;j--){
        f[j][i]=inf;
        for(int k=j;k<i;k++) f[j][i]=min(f[j][i],f[j][k]+f[k+1][i]+p[i]-p[j-1]);
    }
    printf("%lld",f[1][n]);
    return 0;
}