#include <iostream>
#include <fstream>
using namespace std;
#define MAXN 100010
int v[MAXN],tata[MAXN],stramos[MAXN],n,x,y,viz[MAXN],stramos1[MAXN];
ifstream f("cerere.in");
ofstream g("cerere.out");
void df(int nod)
{
    int stra=stramos1[nod];
    viz[nod]=1;
    if(!viz[stra]&&stra!=0)
    df(stra);
    v[nod]=v[stra]+1;
}
int main()
{
    int stra;
    f>>n;
    for(int i=1;i<=n;i++)
    f>>stramos[i];
    for(int i=1;i<n;i++)
    {
        f>>x>>y;
        tata[y]=x;
    }
    v[0]=-1;
    for(int i=1;i<=n;i++)
    {
        stra=i;
        for(int j=1;j<=stramos[i];j++)
        {
            if(stramos1[stra]!=0&&stramos[stra]<=stramos[i]-j)
            {
                stra=stramos1[stra];
                j+=stramos[stra];
            }
            else
            stra=tata[stra];
        }
        if(stramos[i]==0)
        stra=0;
        stramos1[i]=stra;
    }
    for(int i=1;i<=n;i++)
    {
        if(!viz[i])
        df(i);
    }
    for(int i=1;i<=n;i++)
    g<<v[i]<<' ';
    return 0;
}