#include<cstdio>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
const int N=1000001;
int n,tot,rt1[N],rt2[N];
ll f[N],g[N];
char b[N];
vector<int> a[N];
struct tree
{
    int b,bm;
}T[N];
struct str
{
    int x,w;
    str():x(0),w(-1e9) {}
    str(int x,int w):x(x),w(w) {}
}h[N];
str max(str a,str b)
{
    return a.w>b.w?a:b;
}
namespace sgt
{
    int tot;
    struct tree
    {
        int l,r,k;
        str s;
    }T[N<<4];
    void pushup(int x)
    {
        T[x].s=max(T[T[x].l].s,T[T[x].r].s);
    }
    void pushdown(int &x)
    {
        if(T[x].k==0) return;
        T[++tot]=T[x],x=tot;
        if(T[x].l)
        {
            T[++tot]=T[T[x].l],T[x].l=tot;
            T[T[x].l].s.w+=T[x].k;
            T[T[x].l].k+=T[x].k;
        }
        if(T[x].r)
        {
            T[++tot]=T[T[x].r],T[x].r=tot;
            T[T[x].r].s.w+=T[x].k;
            T[T[x].r].k+=T[x].k;
        }
        T[x].k=0;
    }
    void add1(int &x,int ls,int rs,int l,int r,int k)
    {
        T[++tot]=T[x],x=tot;
        if(ls>=l&&rs<=r)
        {
            T[x].s.w+=k;
            T[x].k+=k;
            return;
        }
        pushdown(x);
        int z=ls+rs>>1;
        if(l<=z) add1(T[x].l,ls,z,l,r,k);
        if(r>z) add1(T[x].r,z+1,rs,l,r,k);
        pushup(x);
    }
    void add2(int &x,int ls,int rs,int q,str k)
    {
        T[++tot]=T[x],x=tot;
        if(ls==rs)
        {
            T[x].s=k;
            return;
        }
        pushdown(x);
        int z=ls+rs>>1;
        if(q<=z) add2(T[x].l,ls,z,q,k);
        else add2(T[x].r,z+1,rs,q,k);
        pushup(x);
    }
    str sum(int x,int ls,int rs,int l,int r)
    {
        if(x==0||l>r) return str();
        if(ls>=l&&rs<=r) return T[x].s;
        pushdown(x);
        int z=ls+rs>>1;
        str s;
        if(l<=z) s=max(s,sum(T[x].l,ls,z,l,r));
        if(r>z) s=max(s,sum(T[x].r,z+1,rs,l,r));
        return s;
    }
    int merge(int x1,int x2,int ls,int rs)
    {
        if(x1==0||x2==0) return x1|x2;
        pushdown(x1),pushdown(x2);
        if(ls==rs)
        {
            ++tot;
            T[tot].s=max(T[x1].s,T[x2].s);
            return tot;
        }
        int z=ls+rs>>1,p=++tot;
        T[p].l=merge(T[x1].l,T[x2].l,ls,z);
        T[p].r=merge(T[x1].r,T[x2].r,z+1,rs);
        pushup(p);
        return p;
    }
}
void dfs1(int x,int fa)
{
    T[x].b=++tot;
    for(auto i:a[x])
    {
        if(i==fa) continue;
        dfs1(i,x);
        sgt::add2(rt1[i],1,n,T[i].b,str(i,0));
        if(b[i]=='0')
        {
            h[i]=sgt::T[rt1[i]].s;
            sgt::add2(rt1[i],1,n,T[h[i].x].b,str());
            f[i]+=h[i].w;
        }
        sgt::add1(rt1[i],1,n,1,n,1);
        rt1[x]=sgt::merge(rt1[x],rt1[i],1,n);
        f[x]+=f[i];
    }
    T[x].bm=tot;
}
void dfs2(int x,int fa)
{
    // printf("%d: ",x);for(int j=1;j<=n;++j) printf("%d ",sgt::sum(rt2[x],1,n,T[j].b,T[j].b).w);printf("\n");
    for(auto i:a[x])
    {
        if(i==fa) continue;
        rt2[i]=rt2[x];
        g[i]=g[x];
        sgt::add2(rt2[i],1,n,T[x].b,str(x,0));
        if(b[x]=='0')
        {
            str p=max(sgt::sum(rt2[i],1,n,1,T[i].b-1),sgt::sum(rt2[i],1,n,T[i].bm+1,n));
            sgt::add2(rt2[i],1,n,T[p.x].b,str());
            g[i]+=p.w;
        }
        // printf("%d: ",i);for(int j=1;j<=n;++j) printf("%d ",sgt::sum(rt2[i],1,n,T[j].b,T[j].b).w);printf("\n");
        sgt::add1(rt2[i],1,n,1,n,1);
        // printf("%d: ",i);for(int j=1;j<=n;++j) printf("%d ",sgt::sum(rt2[i],1,n,T[j].b,T[j].b).w);printf("\n");
        sgt::add1(rt2[i],1,n,T[i].b,T[i].bm,-2);
        if(b[i]=='0')
        {
            sgt::add2(rt2[i],1,n,T[h[i].x].b,h[i]);
            g[i]-=h[i].w;
        }
        sgt::add2(rt2[i],1,n,T[i].b,str());
        dfs2(i,x);
    }
}
int main()
{
    scanf("%d%s",&n,b+1);
    for(int i=1;i<=n-1;++i)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        a[x].push_back(y);
        a[y].push_back(x);
    }
    dfs1(1,0);
    rt2[1]=rt1[1];
    g[1]=f[1];
    dfs2(1,0);
    for(int i=1;i<=n;++i)
    {
        // for(int j=1;j<=n;++j) printf("%d ",sgt::sum(rt2[i],1,n,T[j].b,T[j].b).w);printf("\n");
        sgt::add2(rt2[i],1,n,T[i].b,str(i,0));
        if(b[i]=='0')
        {
            str p=sgt::T[rt2[i]].s;
            sgt::add2(rt2[i],1,n,T[p.x].b,str());
            g[i]+=p.w;
        }
        printf("%lld ",g[i]);
        // printf("%lld\n",g[i]);
    }
    return 0;
}