#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n;
char c[201000];
vector<int>g[200100];
multiset<int>s[201000];
#define pb push_back
ll ans;
void dfs(int x,int f,int d){
    s[x].clear();
    int so=-1,mm=-1;
    for(int v:g[x])if(v!=f){
        dfs(v,x,d+1);
        if(mm<(int)s[v].size())mm=s[v].size(),so=v;
    }
    if(so!=-1)swap(s[x],s[so]);
    for(int v:g[x])if(v!=f&&v!=so){for(int o:s[v])s[x].insert(o);}
    if(c[x]=='1'){s[x].insert(d);return;}
    if(s[x].empty())return;
    auto it=--s[x].end();
    ans+=(*it)-d,s[x].erase(it),s[x].insert(d);
}
int main(){
    scanf("%d%s",&n,c+1);
    for(int i=1,u,v;i<n;i++)scanf("%d%d",&u,&v),g[u].pb(v),g[v].pb(u);
    for(int i=1;i<=n;i++){
        ans=0,dfs(i,0,0);
        printf("%lld ",ans);
    }
    return 0;
}