[백준] 11279. 최대힙

import sys
import heapq
n=int(sys.stdin.readline())
maxheap=[]
for i in range(n):
    x=int(sys.stdin.readline())
    if x==0:
        if len(maxheap)==0:
            print("0")
        else:
            num=heapq.heappop(maxheap)
            print(-num) #출력해줄때만 마이너스 붙여서 출력
    else:
        heapq.heappush(maxheap,-x) #x대신 -x를 넣어주면 최댓값이 최솟값이 됨