[백준 1927 파이썬]

최소힙을 구현하는 문제이다. 

파이썬의 heapq를 import해서 구현했다.

시간 초과가 뜬다면 input() 대신 sys를 import 하고 sys.stdin.readline() 를 쓰면된다. 

#1927
import heapq
min_heap=[]

n=int(input())
data=[int(input()) for _ in range(n)]
min_heap=[]
for value in data:
  if value ==0 :
    if min_heap==[] :
      print(0)
    else:
      print(heapq.heappop(min_heap))
  else : 
    heapq.heappush(min_heap,value)