#include<fstream>

using namespace std;

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

int X;
struct elem
{
    int nod_tata, deplasare;
}v[100000];

int main()
{
    cin >> X;
    for(int i = 0; i < X; i++)
    {
        cin >> v[i].deplasare;
    }
    for(int i = 0; i < X - 1; i++)
    {
        int V1, V2;
        cin >> V1 >> V2;
        V1--, V2--;
        v[V2].nod_tata = V1;
    }
    for(int i = 0; i < X; i++) {
        int cnt = false;
        int a = i;
        while (v[a].deplasare != false) {
            cnt++;
            int b = v[a].deplasare;
            for (int j = 0; j < b; j++) {
                a = v[a].nod_tata;
            }
        }
        cout << cnt << ' ';
    }
    return false;
}