from collections import defaultdict 
import sys,heapq,bisect,math,itertools,string

N = int(input())

wants = [[] for i in range(20)]

for _ in range(N):
	q = list(input().split())
	if q[0] == '0':
		n = int(q[1]) - 1
		wants[n] = q[3:]
	elif q[0] == '1':
		for i in range(20):
			if q[1] in wants[i]:
				wants[i].remove(q[1])
				print(i+1)
				break
		else:
			print(-1)
	elif q[0] == '2':
		n = int(q[1]) - 1
		wants[n] = []