var f,g:text;
    c,s,a:array[1..100001]of longint;
    i,j,n,ip,x,y:longint;

begin
assign(f,'cerere.in');
reset(f);
readln(f,n);
for i:=1 to n do begin
   read(f,c[i]);
end;
for i:=1 to n-1 do begin
   read(f,x,j);
   a[j]:=x;
   if c[j]=0 then s[j]:=0
             else begin
                  ip:=j;
                  for y:=1 to c[j] do j:=a[j];
                  s[ip]:=s[j]+1;
                  end;
end;
assign(g,'cerere.out');
rewrite(g);
j:=n mod 2;
for i:=1 to n div 2 do write(g,s[2*i-1],' ',s[2*i],' ');
for i:=2*i+1 to i+j do write(g,s[i],' ');
close(g);
end.