#include <vector>
#include <fstream>
#include <bitset>

using namespace std;

const int N=100001;
vector<int> a[N];
int stram[N];
int stramos[N];
int rezultat[N];

int str;
bitset<N>dif_radacina;

void parcurgere(int x,int cnt){
    stram[cnt]=x;
    if(stramos[x]!=0){
        str=stram[cnt-stramos[x]];
        rezultat[x]=rezultat[str]+1;
    }
    for(auto y:a[x]){
        parcurgere(y,cnt+1);
    }
}

int main() {
    ifstream in("cerere.in");
    ofstream out("cerere.out");
    int n;
    in>>n;
    for(int i=1;i<=n;i++){
        in>>stramos[i];
    }
    int x,y;
    for(int i=1;i<n;i++){
        in>>x>>y;
        a[x].push_back(y);
        dif_radacina[y]=true;
    }
    int radacina;
    for(int i=1;i<=n;i++){
        if(!dif_radacina[i]) {
            radacina = i;
        }
    }
    parcurgere(radacina,0);
    for(int i=1;i<=n;i++){
        out<<rezultat[i]<<' ';
    }
    return 0;
}