#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define pb push_back
#define sz(x) (int)x.size()
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
const int c=2e5+3,inf=1e7,gy=350;
vector<int> adj[c];
int be[c],ki[c],ido;
bool val[4*c];
void dfs(int cs)
{
    be[cs]=++ido;
    for(int &i:adj[cs])
        if(!be[i]) dfs(i);
    ki[cs]=++ido;
}
bool rendez(array<int, 3> a, array<int, 3> b)
{
    return (a[0]/gy<b[0]/gy || (a[0]/gy==b[0]/gy && a[1]<b[1]));
}
signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n; cin>>n;
    vector<int> p(n+1),a(n+1);
    for(int i=1; i<=n; i++)
    {
        cin>>p[i];
        if(i>1)
        {
            adj[i].pb(p[i]);
            adj[p[i]].pb(i);
        }
    }
    for(int i=1; i<=n; i++)
        cin>>a[i];
    dfs(1);
    vector<array<int, 3>> kerd;
    vector<int> ans(n+1);
    for(int i=1; i<=n; i++)
        kerd.pb({be[i],ki[i],i});
    sort(all(kerd),rendez);
    vector<int> cnt(n+1);
    set<int> nincs;
    for(int i=1; i<=n+1; i++)
        nincs.insert(i);
    vector<int> ert(2*n+1);
    for(int i=1; i<=n; i++)
        ert[be[i]]=a[i];
    auto op=[&](int ind, int ad)
    {
        if(ert[ind]==0) return;
        cnt[ert[ind]]+=ad;
        if(cnt[ert[ind]]==0) nincs.insert(ert[ind]);
        else nincs.erase(ert[ind]);
    };
    int bal=1,jobb=1,kor=0;
    op(1,1);
    for(auto &[l,r,ind]:kerd)
    {
        while(bal>l)
        {
            bal--;
            op(bal,1);
        }
        while(bal<l)
        {
            op(bal,-1);
            bal++;
        }
        while(jobb>r)
        {
            op(jobb,-1);
            jobb--;
        }
        while(jobb<r)
        {
            jobb++;
            op(jobb,1);
        }
        ans[ind]=*nincs.begin();
    }
    for(int i=1; i<=n; i++)
        cout<<ans[i]<<" ";
    cout<<"\n";
}