1927 최소힙

import sysinput = sys.stdin.readlineheap=[0]def add(x):    heap.append(x)
    l=len(heap)-1    while l>1:        if heap[l]<heap[l>>1]:
            heap[l>>1],heap[l]=heap[l],heap[l>>1]            l>>=1        else:
            returndef rm():    if len(heap)<=1: return 0
    heap[1],heap[-1]=heap[-1],heap[1]    res=heap.pop()    heapify()
    return resdef heapify(node=1):    l=len(heap)    left,right=0,0
    tmp=node*2    if tmp<l:        left=tmp        if left+1 < l:
            right=left+1    else : return    if right:
        tmp=[left,right][heap[left]>heap[right]]    else:        tmp=left
    if heap[tmp]<heap[node]:        heap[node],heap[tmp]=heap[tmp],heap[node]
    heapify(tmp)for _ in range(int(input())):    x=int(input())    if x==0:
                print(rm())    else:        add(x)

import sysimport heapqinput = sys.stdin.readlineh=[]
for _ in range(int(input())):    x=int(input())    if x==0:
        try: print(heapq.heappop(h))        except:print(0)    else:
        heapq.heappush(h,x)