#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define mk make_pair
#define lowbit(x) (x&(-x))
#define pb emplace_back
#define pr pair<int,int>
#define let const auto
#define all(A) A.begin(),A.end()
void chkmin(int &x,int y){x=min(x,y);}
void chkmax(int &x,int y){x=max(x,y);}
const int N=2e5+5;
int read(){
	int x=0,f=1; char c=getchar();
	while(('0'>c||c>'9')&&c!='-') c=getchar();
	if(c=='-') f=0,c=getchar();
	while('0'<=c&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
	return f?x:-x;
}
int n,siz[N],a[N],dep[N];
multiset <int> s[N];
vector <int> adj[N];
ll ans[N],f[N];
void merge(multiset <int> &s,multiset <int> &t){
	if(s.size()<t.size()) swap(s,t);
	for(auto v:t) s.insert(v);
}
int ban[N],rt,sum,Max[N];
void calcsiz(int u,int fa){
	siz[u]=1; Max[u]=0;
	for(int v:adj[u]) if(v!=fa&&!ban[v]){
		calcsiz(v,u);
		siz[u]+=siz[v];
		chkmax(Max[u],siz[v]);
	}
	Max[u]=max(Max[u],sum-siz[u]);
	if(Max[u]<Max[rt]) rt=u;
}
void dp(int u,int fa){
	f[u]=0;
	for(int v:adj[u]) if(v!=fa){
		if(ban[v]){
			auto it=s[v].end();
			int len=s[v].size();
			for(int j=0; j<min(len,sum); j++)
				--it,s[u].insert(*it+dep[u]+1);
			f[u]+=f[v];
		}
		else{
			dep[v]=dep[u]+1;
			dp(v,u);
			merge(s[u],s[v]);
			s[v].clear();
			f[u]+=f[v];
		}
		while((int)s[u].size()>sum) s[u].erase(s[u].begin());
	}
	if(a[u]) s[u].insert(dep[u]);
	else if(!s[u].empty()){
		int x=*--s[u].end();
		s[u].erase(--s[u].end());
		s[u].insert(dep[u]);
		f[u]+=x-dep[u];
	}
}

void solve(int u){
	ban[u]=1; sum=siz[u];
	ll ret=0;
	for(auto v:adj[u]){
		if(!ban[v]){
			dep[v]=1;
			dp(v,u);
			for(auto val:s[v]) s[u].insert(val);
			ret+=f[v];
		}
		else{
			auto it=s[v].end();
			int len=s[v].size();
			for(int j=0; j<min(len,sum); j++)
				--it,s[u].insert(*it+1);
			ret+=f[v];
		}
		while((int)s[u].size()>sum) s[u].erase(s[u].begin());
	}
	if(a[u]) ans[u]=ret;
	else ans[u]=ret+(s[u].empty()?0:*--s[u].end());
	
	for(auto v:adj[u]){
		if(!ban[v]){
			for(auto val:s[v]) if(s[u].find(val)!=s[u].end()) s[u].erase(s[u].find(val));
			s[u].insert(0);
			int x=-1; ll y=f[v];
			if(!a[u]){
				x=*--s[u].end();
				ret+=x;
				s[u].erase(--s[u].end());
			}
			ret-=y;
			f[u]=ret;
			
			multiset <int> P;
			swap(P,s[v]);
			
			sum=siz[v];
			rt=0;
			calcsiz(v,u);
//			cerr<<v<<' '<<rt<<' '<<siz[v]<<'\n';
			calcsiz(rt,0);
			
			solve(rt);
			
			ret+=y;
			if(!a[u])
				ret-=x,s[u].insert(x);
			s[u].erase(s[u].find(0));
			for(auto val:P) s[u].insert(val);
		}
	}
}
int main(){
	Max[0]=0x3f3f3f3f;
	n=read();
	for(int i=1; i<=n; i++) scanf("%1d",&a[i]);
	for(int i=1; i<n; i++){
		int u=read(),v=read();
		adj[u].pb(v),adj[v].pb(u);
	}
	sum=n;
	calcsiz(1,0),calcsiz(rt,0);
	solve(rt);
	for(int i=1; i<=n; i++) printf("%lld ",ans[i]);
	return 0;
}