#include <fstream>
#include <vector>

using namespace std;

vector<int> l[100005];

int n, i, a, b;
long long x;
int k[100005], v[100005], P[100005];
bool ok[100005], o[100005];

void dfs(int x, int niv)
{
    ok[x]=1;
    P[niv]=x;
    v[x]=v[P[niv-k[x]]]+1;
    for(int i=0;i<l[x].size();i++)
    {
        int y=l[x][i];
        if(!ok[y])
            dfs(y, niv+1);
    }

}

int main()
{
    ifstream f("cerere.in");
    ofstream g("cerere.out");
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>k[i];
        v[i]=-1;
    }
    x=1LL*n*(n+1)/2;
    for(i=1;i<n;i++)
    {
        f>>a;f>>b;
        l[a].push_back(b);
        x-=b;
    }
    dfs((int)x,1);
    for(i=1;i<=n;i++)
        g<<v[i]<<" ";
    return 0;
}