#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define vi vector<int>
#define eb emplace_back
#define fi first
#define se second
const int N=105;
int n,m,a[N];ll s,ans[N],b[N][N];pii o[N];map<vi,ll> dp[N][N];
int main()
{
	scanf("%d",&n);for(int i=0;i<n;++i) scanf("%d",&a[i]);
	for(int i=0;i<n;++i)
	{
		b[i][i]=a[i];
		for(int j=i+1;j<n;++j) b[i][j]=b[i][j-1]+a[j];
	}
	for(int i=0;i<n;++i) for(int j=i;j<n;++j) s+=b[i][j];
	for(int i=0;i<n;++i) for(int j=i;j<n;++j) o[++m]={i,j};
	sort(o+1,o+m+1,[](pii x,pii y) {return b[x.fi][x.se]>b[y.fi][y.se];});
	vi z(n);fill(z.begin(),z.end(),n);dp[0][0][z]=0;
	for(int i=1;i<=m;++i)
	{
		auto [l,r]=o[i];
		for(int j=1;j<=i;++j) for(int i1=0;i1<i;++i1)
			for(auto [z,w]:dp[i1][j-1])
			{
				vi z1=z;
				for(int k=0;k<=l;++k) if(z1[k]>r)
					w+=b[l][r]*(z1[k]-r),z1[k]=r;
				ans[j]=max(ans[j],w);dp[i][j][z1]=max(dp[i][j][z1],w);
			}
	}
	for(int i=1;i<=m;++i) printf("%lld\n",s-ans[i]);return 0;
}