#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;
}