[11286] 절댓값 힙

음수 양수 체크하려고 튜플 형식으로 처리함 

import sys

from heapq import *

input = sys.stdin.readline

heap = []

n = int(input())

answer = []

for i in range(n):

    x = int(input())

    if x != 0:

        if x < 0:

            b = 0  # 음수

            x = -x

        else:

            b = 1  # 양수

        heappush(heap, (x, b))

    elif x == 0:

        if heap:

            px, pb = heappop(heap)

            if pb == 0:

                answer.append(-px)

            else:

                answer.append(px)

        else:

            answer.append(0)

for i in answer:

    print(i)