#include <bits/stdc++.h>

using namespace std;

ifstream f("cerere.in");
ofstream g("cerere.out");
int n;
int k[100001];
int parent[100001];
int who[100001];
int cnt[100001];

int s[30000][21];
void init()
{
    int i,j;
    for(i=1;i<=n;i++)
        s[i][0]=parent[i];
    for(j=1;j<=20;j++)
    for(i=1;i<=n;i++)
        s[i][j]=s[s[i][j-1]][j-1];
       // afis();
}
int get_who(int nod, int p)
{
    int power=0;
    while(p)
    {
        if(p%2!=0)
        nod=s[nod][power];
        ++power;
        p/=2;
    }
    return nod;
}
int main()
{
f>>n;
int i;
//return 0;
//cout<<n;
for(i=1;i<=n;i++)
        f>>k[i];
for(i=1;i<=n-1;i++)
{
    int n1,n2;
    f>>n1>>n2;
    parent[n2]=n1;
}
init();
    for(i=1;i<=n;i++)
    {
        int nod=i;
        who[i]=get_who(i,k[i]);
    }
   // for(i=1;i<=n;i++)
      //  cout<<i<<' '<<who[i]<<'\n';
      for(i=1;i<=n;i++)
        cnt[i]=-1;
for(i=1;i<=n;i++)
{
    int cont=0;
    int nod=i;
    while(k[nod]!=0)
    {
        nod=who[nod],++cont;
        if(cnt[nod]!=-1)
        {
            cont+=cnt[nod];
            break;
        }
    }
        cnt[i]=cont;
    g<<cont<<' ';
}
    return 0;
}