#include<iostream>
#include<bits/stdc++.h>
using namespace std;
#define size 400
#define ll long long int
ll arr[size];
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>arr[i];
	ll dp[n][n];
	for(int t=0;t<n;t++)
	{
		for(int j=t;j<n;j++)
		{
			int i=j-t;
			if(j==i)
				dp[i][j]=0;
			else 
			{
				ll min=LONG_MAX;
				ll sum=0;
				for(int k=i;k<j;k++)
				{
					if(dp[i][k]+dp[k+1][j]<min)
					{
						min=dp[i][k]+dp[k+1][j];
					}
					sum+=arr[k];
				}
				dp[i][j]=min+sum+arr[j];
			}
		}
	}
	cout<<dp[0][n-1]<<endl;
}