#include <stdio.h>  
#include <stdlib.h>  
  
FILE *f=fopen("cerere.in","r"),*g=fopen("cerere.out","w");  
  
int v[100001],n,*gr[100001],q[100001],who[100001],rez[100001];  
void df(int);  
void citire(){  
  int i,a,b;  
  fscanf(f,"%d",&n);  
  for(i=1;i<=n;i++){  
    fscanf(f,"%d",&v[i]);  
    gr[i]=(int*)realloc(gr[i],sizeof(int));  
    gr[i][0]=0;  
    who[i]=1;  
  }  
  for(i=0;i<n;++i){  
    fscanf(f,"%d%d",&a,&b);  
    gr[a][0]++;  
    gr[a]=(int*)realloc(gr[a],sizeof(int)*(gr[a][0]+1));  
    gr[a][gr[a][0]]=b;  
    q[b]=1;  
  }  
  for(i=1;i<=n;i++)if(!q[i]){  
      df(i);  
      return;}  
}  
  
void df(int rad){  
  int p=1,x,y;  
  q[1]=rad;  
  while(p>0){  
    x=q[p];  
    if(who[x]<=gr[x][0]){  
        
      q[++p]=gr[x][who[x]];  
      who[x]++;  
      y=q[p];  
      if(v[y])rez[y]=rez[q[p-v[y]]]+1;  
    }  
    else  
      p--;  
  }  
    
}  
  
  
int main(){  
  int i;  
  citire();  
  for(i=1;i<=n;i++)fprintf(g,"%d ",rez[i]);  
  fclose(f);  
  fclose(g);  
}