#include<stdio.h>
int t[100011],v[100011],n,m,k,l,j,i,nr;
int main(){
FILE *f=fopen("cerere.in","r");
FILE *g=fopen("cerere.out","w");
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
        fscanf(f,"%d",&v[i]);
for(i=1;i<=n;i++)
        {fscanf(f,"%d %d",&k,&l);
        t[l]=k;
        }
for(i=1;i<=n;i++)
        {
        if(v[i]==0)
                fprintf(g,"%d ",0);
        else
        {k=i;nr=0;
        while(v[k])
                {m=k;nr++;
                for(j=1;j<=v[m];j++)
                        k=t[k];}
       fprintf(g,"%d ",nr);
        }
       }
fclose(f);
fclose(g);
return 0;}