#include<iostream>
#include<algorithm>
using namespace std;
const int N = 350;
int n;
int s[N];
int f[N][N];  //f[i][j]是指区间[i,j]直接全部石头合成一堆的最小代价
int main()
{
    cin >> n;
    for(int i = 1; i <= n; i ++)
        {
            cin >> s[i];
            s[i] += s[i - 1];
        }
    for(int len = 1; len <= n; len ++)
        for(int i = 1; i + len <= n; i ++)
        {
            f[i][len + i] = 1e9;  // len + i 是右端点
            for(int k = i; k <= i + len; k ++)  // k是区间中间的拆分点
            {
                f[i][i + len] = min(f[i][i + len], f[i][k] + f[k + 1][i + len] + s[i + len] - s[i - 1]);
            }
        }
    cout << f[1][n];
    return 0;
}