#include<cstdio>
#include<vector>
#define MAXN 100010
using namespace std;
vector<int> g[MAXN];
int ancestor[MAXN],answer[MAXN],Stack[MAXN],top=0;
void DFS(int node){
    int i;
    top++;
    Stack[top]=node;
    if(ancestor[node]==0)
        answer[node]=0;
    else
        answer[node]=1+answer[Stack[top-ancestor[node]]];
    for(i=0;i<g[node].size();i++)
        DFS(g[node][i]);
    Stack[top]=0;
    top--;
}
int main(){
    freopen("cerere.in","r",stdin);
    freopen("cerere.out","w",stdout);
    int n,i,a,b;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&ancestor[i]);
    for(i=1;i<n;i++){
        scanf("%d%d",&a,&b);
        g[a].push_back(b);
    }
    DFS(1);
    for(i=1;i<=n;i++)
        printf("%d ",answer[i]);
    return 0;
}