#include <bits/stdc++.h> using namespace std; int n,val[1000010],fa[1000010],ans[1000010],s[1000010],t=1; bool subtask; void find(int x,int maxn,int s){ //cout<<x<<" "; if(val[x]>=val[s] && x!=s){ ans[s]=ans[x]+1; return ; } if(x==1) return; find(fa[x],maxn,s); } int main(){ scanf("%d",&n); fa[1]=1; for(int i=2;i<=n;i++){ scanf("%d",&fa[i]); if(fa[i]!=i-1) subtask=true; } for(int i=1;i<=n;i++){ scanf("%d",&val[i]); } if(!subtask){ for(int i=1;i<=n;i++){ while(t>=1 && val[i]>=val[s[t]]){ t--; } ans[i]=ans[s[t]]+1; s[++t]=i; } for(int i=1;i<=n;i++){ printf("%d ",ans[i]); } } else{ for(int i=1;i<=n;i++){ ans[i]=1; find(fa[i],0,i); } for(int i=1;i<=n;i++){ find(fa[i],0,i); printf("%d ",ans[i]); } } return 0; }