#include<fstream>
#include<vector>
#include<bitset>
#define MAX 100001
using namespace std;
int N,V[MAX],R[MAX],niv = 0,ST[MAX];
vector<int> S[MAX];
bitset<MAX> viz;
void read()
{
    ifstream f("cerere.in");
    f>>N;
    int i,x,y;
    for(i=1;i<=N;++i)
        f>>V[i];
    for(i=1;i<N;++i)
    {
        f>>x>>y;
        S[x].push_back(y);
        viz[y] = 1;
    }
    f.close();
}
void df(int x)
{
    ++niv;
    ST[niv] = x;
    R[x] = R[ST[niv-V[x]]] + 1;
    if(V[x] == 0)
        R[x] = 0;
    for(vector<int>::iterator it = S[x].begin();it!=S[x].end();++it)
    {
        df(*it);       
    }
    --niv;
}
int main()
{
    read();
    int i;
    for(i=1;i<=N;++i)
    if(!viz[i])
    {df(i);i=N+1;}
     
    ofstream g("cerere.out");  
    for(niv = 1;niv<=N;++niv)
        g<<R[niv]<<" ";
    g.close();
    return 0;
}