$s = 0
$heap = []

def max_heapify(i)
    l = i * 2
    r = l + 1

    if (l <= $s) && ($heap[i] < $heap[l])
        maxi = l
    else
        maxi = i
    end

    if (r <= $s) && ($heap[maxi] < $heap[r])
        maxi = r
    end

    if maxi != i
        $heap[i], $heap[maxi] = $heap[maxi], $heap[i]
        max_heapify(maxi)
    end
end

def heap_increase(v)
    $s += 1
    $heap[$s] = v
    i = $s
    while (i > 1) && ($heap[i/2] < $heap[i])
        $heap[i], $heap[i/2] = $heap[i/2], $heap[i]
        i /= 2
    end
end

def heap_extract
    max = $heap[1]
    $heap[1] = $heap[$s];
    $s -= 1
    max_heapify(1)
    max
end

while cmd = gets.chomp do
    if cmd == "end"
        break
    end

    if cmd == "extract"
        puts heap_extract
    else
        c = cmd.split[1].to_i
        heap_increase(c)
    end
end
