python의 heapq module은 기본적으로 최소 heap을 지원한다. 그럼으로 최대 heap으로 heapq를 구현하기 위해서는 본래 값의 음수를 곱하여 대수비교에 있어 반전관계를 형성해준다.
import heapq
import sys
input = sys.stdin.readline
N = int(input())
heap = []
for _ in range(N):
x = int(input())
if x != 0:
heapq.heappush(heap, -x)
else:
if len(heap) == 0:
print(0)
else:
value = heapq.heappop(heap)
value*= -1
print(value)