[백준 11286] 절댓값 힙 - Python

import sys,heapq

input = sys.stdin.readline
n = int(input())
heap = []
for _ in range(n):
    num = int(input())
    if num==0:
        if len(heap)==0:
            print(0)
        else:
            min = heapq.heappop(heap)[1]
            print(min)
    else:
        heapq.heappush(heap,(abs(num),num))