n=int(input())
l=[1]
for _ in range(n):
    li=list(map(int,input().split()))
    if (k:=li[0])==1:
        l.insert(l.index(li[1])+1,li[2])
    elif k==2:
        i=l.index(li[1])
        try:
            t=l[i+1]
        except:
            print(0)
        else:
            print(t)
    else:
        i=l.index(l[1])
        del l[i+1]