#include <iostream>
#include <cstdio>
using namespace std;
const int N=105;
int n,s[N],dp[N][N];
int main(){
    freopen("shizi.in","r",stdin);
    freopen("shizi.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",s+i);
        s[i]+=s[i-1];
    }
    for(int len=2;len<=n;len++){
        for(int l=1;l+len-1<=n;l++){
            int r=l+len-1;
            dp[l][r]=0x3f3f3f3f;
            for(int k=l;k<r;k++){
                dp[l][r]=min(dp[l][r],dp[l][k]+dp[k+1][r]);
            }
            dp[l][r]+=s[r]-s[l-1];
        }
    }
    printf("%d\n",dp[1][n]);
    return 0;
}