#include<stdio.h>
int t[100001],a[100001],n,i,x,y,k[100001],j,nr;
int number(int i)
{if(k[i]==0) return 0;
 if(a[i]) return a[i];
 j=i;
 for(int l=1;l<=k[i];l++) j=t[j];
 a[i]=1+number(j);
 return a[i];}

int main()
{freopen("cerere.in","r",stdin);
 freopen("cerere.out","w",stdout);
 char buf[500000];
 setvbuf(stdin,buf,_IOFBF,500000);
 scanf("%d",&n);
 for(i=1;i<=n;i++)
  scanf("%d",&k[i]);
 for(j=1;j<n;j++)
 {scanf("%d %d",&y,&x);t[x]=y;}
 for(i=1;i<=n;i++)
  printf("%d ",number(i));
 fclose(stdout); 
 return 0;}