#include <bits/stdc++.h>

using namespace std;

ifstream in("cerere.in");
ofstream out("cerere.out");

int n;
int vf[100001],urm[100001],last[100001],nr;
bitset <100001> noRad;

int toSend[100001];
int nrM[100001];
int stram[100001];

void adauga(int nod,int vec)
{
    vf[++nr]=vec;
    urm[nr]=last[nod];
    last[nod]=nr;
}

void dfs(int nod,int dist=0)
{
    if(toSend[nod]==0)
        nrM[nod]=0;
    else
        nrM[nod]=nrM[ stram[dist-toSend[nod]+1] ]+1;

    stram[dist+1]=nod;

    for(int k=last[nod];k;k=urm[k])
        dfs(vf[k],dist+1);
}

int main()
{
    in>>n;

    for(int i=1;i<=n;i++)
        in>>toSend[i];

    for(int i,j,k=1;k<=n-1;k++)
    {
        in>>i>>j;

        adauga(i,j);
        noRad[j]=1;
    }

    int start=1;
    while(noRad[start]==1)
        start++;

    dfs(start);

    for(int i=1;i<=n;i++)
        out<<nrM[i]<<' ';

    return 0;
}