# Topic : Data_Structur_2  _ 절대값 힙
#
# PyPy 3 : 시간 초과

import sys

N = int(sys.stdin.readline())

arrayPos = list()
arrayNeg = list()

for _ in range(N):
  elem = int(sys.stdin.readline())
  if elem > 0:
    arrayPos.append(elem)
  elif elem < 0:
    arrayNeg.append(elem)
  else:
    arrayPos.sort(reverse=True)
    arrayNeg.sort()
    if len(arrayPos) == 0 and len(arrayNeg) != 0:
      print(arrayNeg.pop())
    elif len(arrayPos) != 0 and len(arrayNeg) == 0:
      print(arrayPos.pop())
    elif len(arrayPos) == 0 and len(arrayNeg) == 0:
      print(0)
    else:
      if abs(arrayPos[-1]) >= abs(arrayNeg[-1]):
        print(arrayNeg.pop())
      else:
        print(arrayPos.pop())

# Topic : Data_Structur_2  _ 절대값 힙
#
# PyPy 3 : 
# 앞서서는 python에서 제공하는 sort를 사용했는데 이게 시간을 많이 잡아먹는것 같아 제목의 힘을 빌려 힙 정렬 사용

import sys
import heapq

N = int(sys.stdin.readline())
heap = []

for _ in range(N):
    num = int(sys.stdin.readline())
    if num != 0:
        heapq.heappush(heap, (abs(num), num))
        # print(heap)
    else:
        try:
            print(heapq.heappop(heap)[1])
        except:
            print(0)