#include<bits/stdc++.h> using namespace std; const int N = 1e6+10; int n,f[N],v[N],ans[N],vis[N],dep[N]; vector<int> G[N]; deque<pair<int,int> > q; void dfs3(int x){ ans[x]=q.size(); for(int i=0;i<G[x].size();i++){ int y=G[x][i]; while(!q.empty()&&q.back().first<v[y]){ q.pop_back(); } q.push_back(make_pair(v[y],y)); dfs3(y); q.pop_back(); } } void dfs2(int x,int bz){ ans[x]++; for(int i=0;i<G[x].size();i++){ int y=G[x][i]; if(vis[y]) continue; if(v[y]>v[bz]){ vis[y]=1; return; } dfs2(y,bz); } } int main(){ bool flag=true; cin>>n; for(int i=2;i<=n;i++){ cin>>f[i]; G[f[i]].push_back(i); if(f[i]!=(i-1)){ flag=false; } } for(int i=1;i<=n;i++){ cin>>v[i]; } if(n<=10){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++) vis[j]=0; dfs2(i,i); } } else{ dfs3(1); } for(int i=1;i<=n;i++){ cout<<ans[i]<<" "; } cout<<endl; return 0; }