#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];
vector < int > v[100001];
queue < int > c;
bool viz[100001];
void bfs(int start)
{
    c.push(start);
    while(!c.empty())
    {
        int nod=c.front();
        c.pop();
        if(viz[nod]==0)
        {
            viz[nod]=1;
            cnt[nod]=cnt[who[nod]]+1;
            for(auto nod_m : v[nod])
                c.push(nod_m);
        }
    }
}
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();
}
void afis()
{
    int i,j;
        for(j=0;j<=20;j++,cout<<'\n')
    for(i=1;i<=n;i++)
        cout<<s[i][j]<<' ';

}
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;
for(i=1;i<=n;i++)
        f>>k[i];
for(i=1;i<=n-1;i++)
{
    int n1,n2;
    f>>n1>>n2;
    v[n1].push_back(n2);
    parent[n2]=n1;
}
int root;
init();
//cout<<get_who(10,3);
//cout<<'\n';
//for(i=1;i<=n;i++)
//    cout<<parent[i]<<' ';
//afis();
    for(i=1;i<=n;i++)
    {
        if(parent[i]==0)
            root = i;
        who[i]=get_who(i,k[i]);
    }
      bfs(root);
      for(i=1;i<=n;i++)
    g<<cnt[i]-1<<' ';
    return 0;
}