#include<bits/stdc++.h>
using namespace std;
int s[666];
int f[666][666];
int main() {
    int n;
    cin>>n;
    for (int i = 1; i <= n; i++) {
        cin >> s[i];
        s[i] += s[i - 1];
    }
    for (int i = n; i >= 1; i--) {
        for (int j = i; j <= n; j++) {
            if (j == i) {
                f[i][j] = 0;
                continue;
            }
            f[i][j]=1000000000;
            for (int k = i; k < j; k++) {
                f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+s[j]-s[i-1]);
            }
        }
    }
    cout<<f[1][n];
    return 0;
}

改一下！！