1. 문제 설명

최소 힙

2. 문제 분석

파이썬 heapq 모듈은 기본적으로 min-heap이다.

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))
    else:
        heapq.heappush(heap, num)