#include <bits/stdc++.h> using namespace std; int n,val[1000010],fa[1000010],ans[1000010]; 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){ // int minn=0x3f3f3f3f; // for(int i=1;i<=n;i++){ // int ans=0,maxn=0; // for(int j=i;j>=1;j--){ // maxn=max(maxn,val[j]); // if(val[j]==maxn) ans++; // } // printf("%d ",ans); // } // cout<<endl; for(int i=1;i<=n;i++){ ans[i]=1; for(int j=i;j>=1;j--){ if(val[j]>=val[i] && j!=i){ ans[i]=ans[j]+1; break; } } 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; }