#include <iostream>
#include <fstream>
using namespace std;

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

const int N_max = 100002;
const int Log = 18;

int v[N_max];

int A[Log][N_max]; /* A[i][j] == AL 2 ^ i STRAMOS AL LUI j */

int NR;

int N;

inline int Ancestor(int node, int p)
{
    int i = 0;

    NR++;

    while(p != 0)
    {
        if(p & 1) node = A[i][node];

        p >>= 1;

        i++;
    }

    if(!v[node]) return node;
    else
        Ancestor(node, v[node]);
}

int main()
{
    int i, j, x, y;

    in >> N;

    for(i = 1; i <= N; i++) in >> v[i];

    for(i = 1; i < N; i++)
    {
        in >> x >> y;

        A[0][y] = x; /* PRIMUL STRAMOS AL LUI y ESTE CHIAR TATAL ACESTUIA */
    }

    /* CONSTRUIESC MATRICEA A */

    for(i = 1; (1 << i) <= N; i++)
        for(j = 1; j <= N; j++)
        /* RECURENTA */
            if(A[i - 1][j]) A[i][j] = A[i - 1][ A[i - 1][j] ];

    for(i = 1; i <= N; i++)
    {
        /* SUNT LA NODUL i SI VREAU SA AJUNG LA AL v[i] - LEA STRAMOS */

        NR = 0;
        if(!v[i]) out << NR << " ";
        else
        {
            int rc = Ancestor(i, v[i]);

            out << NR << " ";
        }
    }

    return 0;
}