def getMax(operations):
    # Write your code here
    stack = list()
    sorted_stack = []
    answer = []
    for i in range(len(operations)):
        query = list(map(int, operations[i].split()))
        if query[0] == 1:
            stack.append(query[1])
            sorted_stack.append(query[1])
            sorted_stack.sort()
        elif query[0] == 2:
            sorted_stack.remove(stack.pop())
        else:
            answer.append(sorted_stack[-1])
    return answer