#include<stdio.h>

#include<stdlib.h>

#define INIF 0x3f3f3f3f

int N;

int dp[][] = {};

int sum[][];

int num[];

void minsz()

{

    int i, j, k, t, len, minx;

    for(i = ; i <= N; i++)

    {

        sum[i][i] = num[i];

        for(j = i + ; j <= N; j++)

        {

            sum[i][j] = sum[i][j-] + num[j];//计算堆到堆的距离

        }

    }

    for(j = ; j <= N; j++)

    {

        for(i = j-; i > ; i--)

        {

            minx = INIF;

            dp[i][j] = INIF;

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

            {

                t = dp[i][k] + dp[k+][j] + sum[i][j];

                if(t < minx)

                    minx = t;

            }

            dp[i][j] = minx;

        }

    }

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

}

int main()

{

    int i;

    scanf("%d", &N);

    for(i = ; i <= N; i++)

    {

        scanf("%d", &num[i]);

    }

    minsz();

    return ;

}