#include <iostream>
#include <fstream>
#define NMAX 100003
using namespace std;
ifstream f("cerere.in");
ofstream g("cerere.out");
int n, ancestorsLvl[NMAX], father[NMAX], answer[NMAX];
void read(){
    int a,b;
    f >> n;
    for (int i = 0; i < n; i++){
        f >> ancestorsLvl[i+1];
        if (ancestorsLvl[i+1] == 0)
            answer[i+1] = 0;
        else
            answer[i+1] = -1;
    }
    for (int i = 1; i < n; i++){
        f >> a >> b;
        father[b] = a;
    }
}
int ancesLvl(int node, int lvl){
    for (int i = 0; i < lvl; i++)
        node = father[node];
    return node;
}
int resolve(int node, int nr){
    if (ancestorsLvl[node] == 0)
        return nr;
    else{
        int nextNode = ancesLvl(node,ancestorsLvl[node]);
        if (answer[nextNode] != -1){
            answer[node] = answer[nextNode] + 1;
            return answer[nextNode] + 1;
        }
        return resolve(nextNode, nr+1);
    }
}
int main()
{
    read();
    for (int i = 1; i <= n; i++)
        g << resolve(i,0) << " ";
    return 0;
}