#include<bits/stdc++.h>
#define pi (3.14159265358979323846)
using namespace std;

typedef long double db;
typedef long long ll;
const int mod=998244353; 
const int N=1e6+100;
const db eps=1e-12;

int mi(int x,int t){
	int d=1;
	while(t){
		if(t%2) d=(ll)d*x%mod;
		x=(ll)x*x%mod;t/=2;
	}
	return d;
}
int ni(int x) {return mi(x,mod-2);}

int a[15];ll qz[15];
struct node{
	int l,r;ll c;
}g[110];

bool cmp(node n1,node n2) {return (n1.c>n2.c);}

ll sta[46][110000][2];int tot[46];
unordered_map<ll,int> B[46];

int main()
{
	
	int n;scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	
	qz[0]=0;for(int i=1;i<=n;i++) qz[i]=qz[i-1]+a[i];
	
	int cnt=0;
	for(int i=1;i<=n;i++)
		for(int j=i;j<=n;j++){
			g[++cnt].l=i;g[cnt].r=j;
			g[cnt].c=qz[j]-qz[i-1];
		}
	sort(g+1,g+cnt+1,cmp);
	
	sta[0][1][0]=sta[0][1][1]=0;
	tot[0]=1;
	for(int i=1;i<=cnt;i++){
		bitset<45> P=0;
		for(int j=1;j<=cnt;j++)
			if(g[j].l<=g[i].l&&g[j].r>=g[i].r){
				P.set(j-1);
			}
		for(int k=i-1;k>=0;k--){
			for(int j=1;j<=tot[k];j++){
				bitset<45> t=(P&((bitset<45>)sta[k][j][0]));
				ll t2=(P.to_ullong()|sta[k][j][0]);
				int tt=g[i].l*(n-g[i].r+1)-t.count();
				int id=B[k+1][t2];
				if(id==0){
					id=B[k+1][t2]=++tot[k+1];
					sta[k+1][tot[k+1]][0]=t2,sta[k+1][tot[k+1]][1]=0;
				}
				sta[k+1][id][0]=t2;sta[k+1][id][1]=max(sta[k+1][id][1],g[i].c*tt+sta[k][j][1]);
			}
		}
//		for(int k=0;k<=i;k++) printf("%d ",tot[k]);
//		printf("\n");
	}
	
	ll Ans=0;
	for(int i=1;i<=cnt;i++) Ans+=g[i].c;
	for(int i=1;i<=cnt;i++){
		ll mx=0;
		for(int j=1;j<=tot[i];j++) mx=max(mx,sta[i][j][1]);
		printf("%lld\n",Ans-mx);
	}
	
	return 0;
}