#include <stdio.h>
#include <stdlib.h>
#define N 100005
int *a[N],b[N][18],f[N],T,ff[N],v[N];
int n;
void citire(){
	int i,x,y;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&f[i]);
		a[i]=(int*)malloc(4);a[i][0]=0;
	}
	for(i=1;i<n;i++){
		scanf("%d%d",&x,&y);
		b[y][0]=x;
		ff[y]=1;
		a[x][0]++;
		a[x]=(int*)realloc(a[x],(a[x][0]+2)*4);
		a[x][a[x][0]]=y;
	}
	for(i=1;i<=n;i++)
		if(!ff[i]) {
			T=i;
			return;
		}
}
void dfs(int x,int k){
	v[k]=x;
	if(f[x]) f[x]=1+f[v[k-f[x]]];
	for(int i=1;i<=a[x][0];i++)
		dfs(a[x][i],k+1);
}
void afisare(){
	for(int i=1;i<=n;i++)
		printf("%d ",f[i]);
}
int main(){
	freopen("cerere.in","r",stdin);
	freopen("cerere.out","w",stdout);
	citire();
	dfs(T,1);
	afisare();
	return 0;
}