#include<fstream>
using namespace std;
fstream f("cerere.in",ios::in);
fstream g("cerere.out",ios::out);
long k[100001],t[100001],n,str,e,r;
void rezolvare()
{
	long i,j,x,c;
	for(i=1;i<=n;i++)
	{
		if(k[i]==0)
			g<<0<<" ";
		else
		{
		str=i;
		c=0;
		while(k[str]!=0)
		{
			x=k[str];
		for(j=1;j<=x;j++)
			str=t[str];
		c++;
		}
		g<<c<<" ";
		}
	}
}
void citire()
{
	long i;
	f>>n;
	for(i=1;i<=n;i++)
		f>>k[i];
	for(i=1;i<n;i++)
	{
		f>>e>>r;
		t[r]=e;
	}
}
int main()
{
	citire();
	rezolvare();
	f.close();
	g.close();
}