1
#include <bits/stdc++.h>
2

3
using namespace std;
4

5
const int N = 310;
6

7
int n;
8
int s[N], f[N][N];
9

10
int main()
11
{
12
    cin >> n;
13
    for (int i = 1; i <= n; i ++ ) cin >> s[i], s[i] += s[i - 1];
14

15
    for (int len = 2; len <= n; len ++ )
16
        for (int i = 1; i + len - 1<= n; i ++ )
17
        {
18
            int j = i + len - 1;
19
            f[i][j] = 1e8;
20
            for (int k = i; k < j; k ++ )
21
                f[i][j] = min(f[i][j], f[i][k] + f[k + 1][j] + s[j] - s[i - 1]);
22
        }
23

24
    cout << f[1][n] << endl;
25

26
    return 0;
27
}