#include <iostream>
#include <fstream>
#define N 100010

using namespace std;

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

int arb[N],i,j,n,m,v[N],nr,k,r;

int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=1;i<n;i++)
    {
        f>>m>>k;
        arb[k]=m;
    }
    for(i=1;i<=n;i++)
    {
        k=i;
        nr=0;
        while(v[k]!=0)
        {
            r=0;
            while(r!=v[i])
            {
                k=arb[k];
                r++;
            }
            nr++;
        }
        g<<nr<<' ';
    }
}