#include<vector>
#include<fstream>
using namespace std;

ifstream cin("cerere.in");
ofstream cout("cerere.out");

const int N = 110000;

int n, k[N], s[N], g[N], nr, d[N];
vector<int> v[N];

void df(int nod) {
    s[++nr] = nod;
    if(k[nod])
        d[nod] = d[s[nr - k[nod]]] + 1;

    for(vector<int>::iterator it = v[nod].begin(); it != v[nod].end(); ++it)
        df(*it);
    --nr;
}

int main() {
    int i;

    cin >> n ;

    for(i = 1; i <= n; ++i)
        cin >> k[i];

    for(i = 1; i < n;++i) {
        int a, b;
        cin >> a >> b;
        g[b]++;
        v[a].push_back(b);
    }
    int r;
    for(i = 1; i <= n; ++i) if(!g[i])
        r = i;
    df(r);

    for(i = 1; i <= n; ++i)
        cout << d[i] << " ";

    return 0;
}