#include <cstdio>
#include <vector>
using namespace std;
 
#define pb push_back
#define FORIT( it,v ) for( typeof((v).begin()) it=(v).begin(); it!=(v).end(); ++it )
#define max_n 100005
 
vector<int> Vertex[max_n];
 
int El[max_n],nr;
bool Son[max_n],Viz[max_n];
int Rez[max_n],K[max_n];
int i,n;
 
void df(){
    int nod=El[nr];
    Viz[nod]=1;
    if( K[nod] )
        Rez[nod]=Rez[ El[nr-K[nod] ] ]+1;
    FORIT( it,Vertex[nod] ){
        if( !Viz[*it] ){
            El[++nr]=*it;
            df();
        }
    }
    nr--;
}
 
int main(){
    freopen("cerere.in","r",stdin);
    freopen("cerere.out","w",stdout);
    scanf("%d", &n );
    for( i=1; i<=n; ++i ){
        scanf("%d", &K[i]);
    }
    int a,b;
    for( i=1; i<n; ++i ){
        scanf("%d %d", &a, &b );
        Vertex[a].pb(b);
        Son[b]=1;
    }
    for( i=1; i<=n; ++i ){
        if(!Son[i]){
            El[1]=i;
            nr=1;
            df();
        }
    }
    for( i=1; i<=n; ++i ){
        printf("%d ", Rez[i]);
    }
    return 0;
}