#include <fstream>
#include <vector>

using namespace std;

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

const int N=100001;
int v[N], d[N], cost[N];
vector <int> a[N];
int n;

void citire()
{
    in>>n;
    for(int i=1; i<=n; i++) in>>v[i];
    for(int i=1; i<=n-1; i++)
    {
        int x, y;
        in>>x>>y;
        a[x].push_back(y);
    }
}

void defeseu(int x, int niv)
{
    d[niv]=x;
    cost[x]=1+cost[d[niv-v[x]]];
    for(auto y:a[x]) defeseu(y,niv+1);
}

int main()
{
    citire();
    defeseu(1, 1);
    for(int i=1; i<=n; i++) out<<cost[i]-1<<" ";
    return 0;
}