#include <fstream>
#include <vector>
#define DIM 100010
using namespace std;
ifstream fin("cerere.in");
ofstream fout("cerere.out");
int n,i,k[DIM],x,y,t[DIM],drum[DIM],sol[DIM],rad;
vector <int> v[DIM];
void dfs(int nod,int niv){
   drum[niv]=nod;
   sol[nod]=sol[drum[niv-k[nod]]]+1;
   for(int i=0;i<v[nod].size();i++)
        dfs(v[nod][i],niv+1);
}
int main(){
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>k[i];
    for(i=1;i<n;i++){
        fin>>x>>y;
        v[x].push_back(y);
        t[y]=x;
    }
    for(i=1;i<=n;i++)
       if(!t[i]){rad=i;break;}
    dfs(rad,1);
    for(i=1;i<=n;i++)
        fout<<sol[i]-1<<" ";
    return 0;
}