rt

x=int(input())
a=[]
for i in range(x):
    s=input()
    if " " in s:
        b=s.split(" ")
        a.append(int(b[1]))
    else:
        if s=="2":
            print(min(a))
        else:
            a.remove(min(a))