from heapq import heapify,heappop,heappush
heap=[]
heapify(heap)
f=open("heapuri.in")
g=open("heapuri.out",'w')
n=int(f.readline())
ls=[]
for i in range(n):
    linie=[int(x) for x in f.readline().split()]
    if linie[0]==1:
        heappush(heap,linie[1])
        ls.append(linie[1])
    elif linie[0]==2:
        newls=[]
        x=heappop(heap)
        while x!=ls[linie[1]-1]:
            newls.append(x)
            x=heappop(heap)
        for x in newls:
            heappush(heap,x)
    else:
        g.write(str(heap[0]))
        g.write('\n')