#include <fstream>
#include <iostream>

using namespace std;

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

const int NMAX = 100005;
int N;
int T[NMAX], V[NMAX];
int Ancestor[20][NMAX];
int Log2[NMAX];
int results[NMAX];

void Read(){
    in >> N;
    for(int i = 1; i <= N; ++i)
        in >> V[i];
    for(int i = 1; i <= N - 1; ++i){
        int a, b;
        in >> a >> b;
        T[b] = a;
        Ancestor[0][b] = a;
    }
}

void Precalculate(){
    for(int i = 2; i <= N; ++i)
        Log2[i] = Log2[i / 2] + 1;
    for(int i = 1; (1 << i) <= N; ++i)
        for(int j = 1; j <= N; ++j)
            Ancestor[i][j] = Ancestor[i - 1][Ancestor[i - 1][j]];
}

int Find(int node){
    int order = V[node];
    while(order){
        int p = Log2[order];
        node = Ancestor[p][node];
        order = order - (1 << p);
    }
    return node;
}

void SolveAndPrint(){
    for(int i = 1; i <= N; ++i){
        int sol = 0;
        int node = i;
        while(V[node]){
            if(results[node]){
                sol += results[node];
                break;
            }
            node = Find(node);
            sol++;
        }
        out << sol << " ";
        results[i] = sol;
    }
    out << "\n";
}


int main(){
    Read();
    Precalculate();
    SolveAndPrint();
    return 0;
}