[1927] 최소 힙

힙은 안 써봐서

help(heapq) 로 뭐 있는지 보고

사용 방법은 print(dir(heapq)) 보고 이해했다

근데 안써져서 봤더니 import heapq로는 안되더라

from heapq import * 쓰니까 됐음

import sys

from heapq import *

#print(dir(heapq))

input = sys.stdin.readline

t = int(input())

heap = []

for _ in range(t):

    n = int(input())

    if n != 0:

        heappush(heap, n)

    else:

        if heap != []:

            item = heappop(heap)

            print(item)

        else:

            print(0)