#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cerere.in");
ofstream g("cerere.out");
int n,t[100002],k[100002];
void citire()
{int i,x,y;
f>>n;
for(i=1;i<=n;i++)f>>k[i];
while(f>>x){f>>y;t[y]=x;}

}
void rez()
{int x,i,c,y;
for(i=1;i<=n;i++)
{c=0;x=i;
    while(k[x]){c++;y=k[x];while(y){x=t[x];y--;}}
    g<<c<<" ";
}
}
int main()
{
    citire();
    rez();
    return 0;
}