#include <fstream>
#include <iostream>
#include <vector>

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];
int ancs[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];
    int original = node;
    while(order){
        int p = Log2[order];
        node = Ancestor[p][node];
        order = order - (1 << p);
    }
    return node;
}

void Solve(int node){
    if(ancs[node] == node)
        return;
    Solve(ancs[node]);
    results[node] = results[ancs[node]] + 1;
}

void Print(){
    for(int i = 1; i <= N; ++i)
        ancs[i] = Find(i);
    for(int i = 1; i <= N; ++i){
        if(!results[i] && V[i] != 0)
            Solve(i);
        out << results[i] << " ";
    }
    out << "\n";
}


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