import sys
n=int(sys.stdin.readline().strip())
s=[]
for _ in range(n):
    line=sys.stdin.readline().split()
    op=line[0]
    if op=='1':
        x=int(line[1])
        s.append(x)
        s.sort()
    elif op=='2':
        print(s[0])
    else:
        s.remove(s[0])