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

using namespace std;

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

vector <int> v[100003];
int n;
int r[100003];
int t[100003];
int g[100003];

void dfs(int m){
    //cout<<m<<" ";
    if(r[m]!=0){
        int cm=m;
        for(int i=0;i<r[m];i++){
            cm=t[cm];
        }
        g[m]=g[cm]+1;
    }


    for(int i=0;i<v[m].size();i++){
        dfs(v[m][i]);
    }
}

int main()
{
    int x,y,mm;
    fin>>n;
    for(int i=1;i<=n;i++){
        fin>>r[i];
    }
    for(int i=1;i<=n-1;i++){
        fin>>x>>y;
        t[y]=x;
        v[x].push_back(y);
    }
    mm=1;
    while(t[mm]!=0){
        mm=t[mm];
    }
    dfs(mm);
    for(int i=1;i<=n;i++){
       fout<<g[i]<<" ";
    }
    return 0;
}