#include<cstdio>

#include<iostream>

#include<cstring>

#include<cstdlib>

#include<algorithm>

#include<cmath>

using namespace std;

int s[];

int f[][],p[][];

int main()

{

    int n,x;

    scanf("%d",&n);

    s[]=;

    for(int i=;i<=n;i++)

        scanf("%d",&x), s[i]=s[i-]+x, p[i][i]=i;

    for(int i=;i<=n;i++)

        for(int l=;l+i-<=n;l++)

        {

            int r=l+i-;f[l][r]=(<<);

            for(int k=p[l][r-];k<=p[l+][r];k++)

            {

                int d=f[l][k]+f[k+][r]+s[r]-s[l-];

                if(d<f[l][r])

                {

                    f[l][r]=d;

                    p[l][r]=k;

                }

            }

        }

    printf("%d\n",f[][n]);

    return ;

}