#yuki714
from collections import Counter

n=int(raw_input())
l=[Counter() for i in xrange(20)]
for i in xrange(n):
 d=raw_input().split()
 if d[0]=='0':
  x=int(d[1])-1
  l[x]=Counter(d[3:])
 elif d[0]=='1':
  for j in xrange(20):
   if l[j][d[1]]>0:
    print j+1
    l[j][d[1]]-=1
    break
  else:
   print -1
 else:
  l[int(d[1])-1]=Counter()