f = open("heapuri.in")
g = open("heapuri.out", "w")
n = int(f.readline())
a = []
l = []
trebuieSterse = []
from heapq import heapify, heappush, heappop
for _ in range(n):
    aux = f.readline().split()
    comanda = aux[0]
    if comanda == '1':
        nr = aux[1]
        heappush(a, nr)
        l.append(nr)
    if comanda == '3':
        g.write(heappop(a) + "\n")
    if comanda == '2':
        nr = aux[1]
        if a[0] == nr:
            heappop(a)
        else:
            if a[0] in trebuieSterse:
                trebuieSterse.remove(a[0])
                heappop(a)
                trebuieSterse.append(nr)