#include <bits/stdc++.h>

using namespace std;

const int mod = 1e9 + 7;

int a[110];
long long dp[410][410], sm[410];
int n;

int main(){
    cin >> n;
    for(int i = 0; i < n; i++) cin >> a[i];
    for(int i = 0; i < n; i++) sm[i + 1] = sm[i] + a[i];
    for(int i = n - 1; i >= 0; i--){
        for(int j = i + 2; j <= n; j++){
            dp[i][j] = LLONG_MAX;
            for(int k = i + 1; k < j; k++)
                dp[i][j] = min(dp[i][k] + dp[k][j] + sm[j] - sm[i], dp[i][j]);
        }
    }
    cout << dp[0][n] << '\n';
}