#include<cstdio>
#include<vector>

#define NMAX 100005

FILE *f=fopen("cerere.in","r");
FILE *g=fopen("cerere.out","w");

using namespace std;

vector <int> arb[NMAX],C;

int v[NMAX],fat[NMAX],n,sol[NMAX];
int r;

void read( void )
{
    fscanf(f,"%d",&n);
    for(int i(1); i <= n ; ++i )

        fscanf(f,"%d",&v[i]);
    r=n*(n+1)/2;
    for(int i(1); i < n ; ++i )
    {
        int x,y;
        fscanf(f,"%d%d",&x,&y);
        fat[y]=x;
        r-=y;
        arb[x].push_back(y);
    }
    fclose(f);
}
void DFS(int node )
{
   C.push_back(node);
    if(v[node])
    {
        sol[node]=sol[C[ C.size()-1 - v[node] ]] +1;

    }
    for(int i(0); i <arb[node].size(); ++i )
        DFS(arb[node][i]);

  C.pop_back();
}
void write( void )
{
    for(int i(1); i <= n  ; ++i )
        fprintf(g,"%d ",sol[i]);
    fclose(g);


}
int main ( void )
{
    read();
    DFS(r);
    write();
    return 0;
}