import bisect import sys from collections import defaultdict co=defaultdict(int) lst1=[] n=int(input()) for _ in range(n):     lst=sys.stdin.readline().strip().split()     x=int(lst[1])     if lst[0]=="1":         if co[x]==0:             co[x]=1             bisect.insort(lst1,x)         else:             print("Already Exist")     else:         if not lst1:             print("Empty")         else:             l=bisect.bisect_left(lst1,x)             lz=rz=float('inf')             if l>0:                 lz=x-lst1[l-1]             if l<len(lst1):                 rz=lst1[l]-x             if lz>rz:                 co[lst1[l]]=0                 print(lst1.pop(l))             else:                 co[lst1[l-1]]=0                 print(lst1.pop(l-1))