#define HAVE_STRUCT_TIMESPEC

 #include<bits/stdc++.h>

 using namespace std;

 pair<int,int>a[];

 int b[];

 int cnt=;

 int ans[];

 void dfs(int x){

     if(x==-)

         return ;

     dfs(a[x].first);

     ans[x]=b[++cnt];

     dfs(a[x].second);

 }

 void bfs(int x){

     queue<int>q;

     q.push(x);

     while(!q.empty()){

         int now=q.front();

         q.pop();

         if(a[now].first!=-)

             q.push(a[now].first);

         if(a[now].second!=-)

             q.push(a[now].second);

         if(now!=x)

             cout<<" ";

         cout<<ans[now];

     }

 }

 int main(){

     ios::sync_with_stdio(false);

     cin.tie(NULL);

     cout.tie(NULL);

     int n;

     cin>>n;

     for(int i=;i<=n;++i){

         int x,y;

         cin>>x>>y;

         a[i-]={x,y};

     }

     for(int i=;i<=n;++i)

         cin>>b[i];

     sort(b+,b++n);

     dfs();

     bfs();

     return ;

 }