#include <bits/stdc++.h>
#include <cmath>
#include <queue>

using namespace std;

ifstream f("cerere.in");
ofstream g("cerere.out");
#define pii pair<int,int>
#define cin f
//#define cout g
#define NMAX 100100
int n, m[NMAX], x, y, v[NMAX], a[NMAX], k[NMAX];
vector<int> l[NMAX], st;

void dfs(int nod)
{
    v[nod]=1;
    st.push_back(nod);
    a[nod]=1+a[st[st.size()-k[nod]-1]];
    for(int i=0;i<l[nod].size();i++)
    {
        int vc=l[nod][i];
        if(v[vc]==0)
        {
            dfs(vc);
            st.pop_back();
        }
    }
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>k[i];
        a[i]=-1;
    }
    while(f>>x>>y)
    {
        m[y]=1;
        l[x].push_back(y);
        l[y].push_back(x);
    }
    for(int i=1;i<=n;i++)
    {
        if(m[i]==0)
        {
            dfs(i);
        }
    }
    for(int i=1;i<=n;i++)
    {
        g<<a[i]<<" ";
    }
    return 0;
}
//91 92 353 2683 2684 1340 2632