#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
struct edge{
	int next,to;
}e[N<<1];
int first[N],len,siz[N],fa[N];
pair<int,int> mx[N];
long long f[N],ans[N];
char str[N];
void dfs1(int x)
{
	siz[x]=(str[x]=='1');
	for(int i=first[x],y;i;i=e[i].next)
		if((y=e[i].to)!=fa[x])
		{
			fa[y]=x,dfs1(y);
			siz[x]+=siz[y],f[x]+=f[y];
			mx[x]=max(mx[x],{siz[y],y});
		}
	if(str[x]=='0') f[x]+=mx[x].first;
}
int n;
void add(int a,int b)
{
	e[++len]=edge{first[a],b};
	first[a]=len;
}
int gmax(int x,int ban)
{
	int s=0;
	for(int i=first[x],y;i;i=e[i].next)
		if((y=e[i].to)!=fa[x]&&y!=ban) s=max(s,siz[y]);
	return s;
}
void dfs2(int x,ll s)
{
	for(int i=first[x];i;i=e[i].next)
		if(e[i].to!=fa[x]) s+=f[e[i].to];
	int res=siz[1]-siz[x],p=(str[x]=='0');
	ans[x]=s+p*max(mx[x].first,res);
	for(int i=first[x],y;i;i=e[i].next)
		if((y=e[i].to)!=fa[x])
		{
			if(y!=mx[x].second) dfs2(y,s-f[y]+p*max(mx[x].first,res));
			else dfs2(y,s-f[y]+p*max(gmax(x,y),res));
		}
}
int main()
{
	scanf("%d%s",&n,str+1);
	for(int i=1,x,y;i<n;i++)
	{
		scanf("%d%d",&x,&y);
		add(x,y),add(y,x);
	}
	dfs1(1);
	dfs2(1,0);
	for(int i=1;i<=n;i++) printf("%lld%c",ans[i]," \n"[i==n]);
}