1. 문제 설명

절댓값 힙

2. 문제 분석

절댓값을 기준으로 min-heap을 만들자. 원본 수 역시 가지고 있어야 하기 때문에 [abs(num), num]을 힙에 넣자.

3. 나의 풀이

import heapq
import sys

n = int(input())
heap = []

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