// Slower C++ solution:
#include <bits/stdc++.h>

#define eps 1e-3

#define pi acos(-1.0)

#define inf 0x3f

#define INF 0x3f3f3f3f3f3f3f3f

#define pb push_back

#define debug1 cout<<"&&";

#define debug2 cout<<"**";

#define ms(a, x) memset(a, x, sizeof(a))

#define for0(i, n) for(int i = 0; i < n; ++i)

#define for1(i, n) for(int i = 1; i <= n; ++i)

using namespace std;

typedef double db;

typedef long long ll;

typedef unsigned long long ull;

typedef pair<int, int> pii;

typedef pair<long long, int> pli;

typedef pair<long long, long long> pll;

const int mod = 1e9 + 7;

const int N = 4e2 + 10;

const int M = 1e5 + 10;

/*=================================================================================*/



ll dp[N][N];

int n, a[N];



ll w(int i, int j) {

   ll ans = 0;

   for(int k = i; k <= j; ++k) ans+=a[k];

   return ans;

}



int main() {

   scanf("%d", &n);

   for1(i, n) scanf("%d", &a[i]);

   ms(dp, 0);

   for(int len = 2; len <= n; ++len) {

      for(int i=1; i+len-1 <= n; ++i) {

         int j = i+len-1;

         dp[i][j] = INF;

         for(int k = i; k < j; ++k) {

            dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j] + w(i, j));

            // debug1 printf("%d %d %lld %lld %lld %lld\n", i, j, dp[i][j], dp[i][k], dp[k+1][j], w(i, j));

         }

      }

   }

   cout<<dp[1][n]<<endl;

}

// Faster C++ solution for the same problem (measured speedup: 2.2919470375758113x):
#include <bits/stdc++.h>

#define f first

#define s second

#define fore(i,a,b) for(int i = (a), ThxMK = (b); i < ThxMK; ++i)

#define pb push_back

#define all(s) begin(s), end(s)

#define _ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

#define sz(s) int(s.size())

#define ENDL '\n'

using namespace std;

typedef long double ld;

typedef long long lli;

typedef pair<lli,lli> ii;

typedef vector<int> vi;

typedef vector<lli> vl;

typedef vector<ii> vii;

typedef vector<vi> vvi;

typedef vector<vl> vvl;

#define deb(x) cout << #x": " << (x) << endl;



const int N = 3e3+5;

const lli INF = 1e18;

const lli MOD = 1e9+7;



vi m;

vi primes(1,2);

vector<vector<ld>>nk;

void sieve(){

	m = vi(N+1,0);

	for(int i = 4; i<N; i+=2)m[i]=1;

	for(int i = 3; i*i<=N; i+=2)if(!m[i])for(int j = i*i; j<N; j+=i)m[j]=1;

	for(int i = 3; i<N; i+=2)if(!m[i])primes.pb(i);

}



void pascal(){

	nk =vector<vector<ld>>(N,vector<ld>(N,0.0));

	fore(i,0,N)nk[i][0]=nk[i][i]=1.0;

	fore(i,1,N)fore(j,1,i)nk[i][j]=nk[i-1][j-1]+nk[i-1][j];

}



lli gcd(lli a, lli b){return (b?gcd(b,a%b):a);}



lli lcm(lli a, lli b){

	if(a<b)swap(a,b);

	lli c = gcd(a,b);

	a/=c;

	return a*b;

}



int popcount(lli x) { return __builtin_popcountll(x); }



lli poww(lli a, lli b){

	lli res =1;

	while(b){

		if(b&1) res = res * a;

		a = a*a;

		b/=2;

	}

	return res;

}



lli powm(lli a, lli b){

	lli res =1;

	while(b){

		if(b&1) res = (res * a)%MOD;

		a = (a*a)%MOD;

		b/=2;

	}

	return res;

}



bool isPrime(lli x){

	if(x==1)return 0;

	for(auto i:primes){

		if(i*i>x)return 1;

		if(x%i==0)return 0;

	}

	return 1;

}



lli SUM(lli a, lli b, lli mod=MOD){

	return (a+b+mod)%mod;

}



int dx[4]={-1,0,0,1}, dy[4]={0,1,-1,0};



// ---- コーディングはここから！ ('-')7



void solve(){

	int n; cin>>n;

	vl v(n+1,0); fore(i,0,n)cin>>v[i];

	vvl dp(n,vl(n,-1));

	vl sum(n+1);

	sum[0]=v[0];

	fore(i,1,n+1)sum[i]=sum[i-1]+v[i];

	auto f=[&](auto f, int l, int r)->lli{

		if(l==r)return 0;

		if(dp[l][r]!=-1)return dp[l][r];

		dp[l][r]=INF;

		fore(i,l,r)dp[l][r]=min(dp[l][r],f(f,l,i)+f(f,i+1,r)+sum[r]-(l?sum[l-1]:0));

		return dp[l][r];

	};

	cout<<f(f,0,n-1)<<ENDL;

}



int main(){_

	//int t; cin>>t; while(t--)

	solve();

}