#include <algorithm>

 #include <cstring>

 #include <cstdio>

 using namespace std;

 int n;

 int sum[];

 int f[][];

 int main()

 {

     scanf("%d",&n);

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

         scanf("%d",&sum[i]),sum[i]+=sum[i-];

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

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

             if(j==i) f[i][j]=;

             else f[i][j]=1e7;

     for(int i=n-;i>=;i--)

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

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

             f[i][j]=min(f[i][j],f[i][k]+f[k+][j]+sum[j]-sum[i-]);

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

     return ;

 }