#include<cstdio>
FILE *in,*out;
int n,v[100001],k[100001],i,a,b,q;
int main()
{
	in=fopen("cerere.in","r");
	fscanf(in,"%d",&n);
	for(i=1;i<=n;i++)
		fscanf(in,"%d",&k[i]);
	for(i=1;i<n;i++)
	{
		fscanf(in,"%d %d",&a,&b);
		v[b]=a;
	}
	out=fopen("cerere.out","w");
	for(i=1;i<=n;i++)
	{
		a=k[i];
		q=0;
		b=i;
		while(a)
		{
			for(;a;a--)b=v[b];
			q++;
			a=k[b];
		}
		fprintf(out,"%d ",q);
	}
	return 0;
}