#include<iostream.h>

int n,tati[100001],x,i,k[100001],a,b,g;

int main()
{
cin>>n;

for(i=1;i<=n;++i)
    cin>>k[i];

for(i=1;i<n;++i)
    {
        cin>>a>>b;
        tati[b]=a;
        }

for(i=1;i<=n;++i)
    {
        x=0;
        while(k[i]!=0)
            {



            x++;
            k[i]=k[tati[i]];

                }
        cout<<x<<" ";
        }

return 0;
}