#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int e[N],nxt[N],tot;
int head=1;
int a[N];

void insert(int x,int y){
    ++tot;
    e[tot]=y;
    nxt[tot]=nxt[a[x]];
    nxt[a[x]]=tot;
    a[y]=tot;
}

void dele(int x){
    int t=a[x];
    nxt[t]=nxt[nxt[t]];
}
int n,opt,x,y;

int main(){
    insert(0,1);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>opt>>x;
        if(opt==1){
            cin>>y;
            insert(x,y);
        }else if(opt==2)
            cout<<e[nxt[a[x]]]<<endl;
        else 
            dele(x);
    }
    return 0;
}