[11279] 최대 힙

-로 넣고 빼 온다음에 -붙여서 출력하면 된다

import sys

from heapq import *

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)