#include <fstream>
using namespace std;
ifstream fi("cerere.in");
ofstream fo("cerere.out");
int n,m,t[100001],k[100001],x,y,p,q,i,j,s,r;

int stramos (int q,int p) // al p-lea stramos al lui q;
{
    for(int i=p;q&&i;i--)q=t[q];
     return q;
}
int main()
{
fi>>n;
for(i=1;i<=n;++i) fi>>k[i];
for(i=1;i<=n-1;++i) {fi>>x>>y;t[y]=x;}

for(i=1;i<=n;i++)

  {s=0;
   r=i;
   while(k[r]){s++;r=stramos(r,k[r]);}
   fo<<s<<" ";
  }


return 0;

}