#include<bits/stdc++.h> 
using namespace std;
int n,m,a[1086][1086],dp[1086],sum[10086];
int main(){
    freopen("shizi.in","r",stdin);
    freopen("shizi.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            a[i][j]=1000086;
        }
    }for(int i=1;i<=n;i++){
        cin>>dp[i];
        a[i][i]=0;
        a[i-1][i]=dp[i-1]+dp[i];
        sum[i]=sum[i-1]+dp[i];
        
    }for(int i=3;i<=n;i++){
        for(int j=1;j<=n-i+1;j++){
            int k=j+i-1;
            for(int l=j;l<=k-1;l++){
                a[j][k]=min(a[j][k],a[j][l]+a[l+1][k]+sum[k]-sum[j-1]);
            }
        }
    }
    cout<<a[1][n];
    return 0;
}