#include<stdio.h>
#include<vector>
using namespace  std;
FILE*f=fopen("cerere.in","r");
FILE*g=fopen("cerere.out","w");

vector <int> v[100001];
int sol[100001],k,n,x,y,w[100001],j,s[100001],i;
char viz[100001];

void dfs(int nod,int niv){


	s[niv]=nod;
	if(w[nod])
		sol[nod]=sol[s[niv-w[nod]]]+1;
	else
		sol[nod]=0;
	for(int i=0;i<v[nod].size();++i)
		dfs(v[nod][i],niv+1);
		

}
int main() {
	fscanf(f,"%d",&n);
	for(i=1;i<=n;++i)
		fscanf(f,"%d",&w[i]);
	
	for(i=1;i<n;++i){
		fscanf(f,"%d%d",&x,&y);
		v[x].push_back (y); 
		viz[y]=1;
	}
	
	for(i=1;i<=n;++i)
		if(viz[i]==0){
			dfs(i,1);
			break;
		}
		
		
		
	for(i=1;i<=n;++i)
		fprintf(g,"%d ",sol[i]);
	fclose(g);
	fclose(f);
	return 0;
}