n = int(input())
data = [input().split() for i in range(n)]
customers = [None]*20
for i in range(n):
    if data[i][0] == "0":
        customers[int(data[i][1])-1] = list(data[i][2:])
    elif data[i][0] == "1":
        for j in range(20):

            if customers[j] and data[i][1] in customers[j]:
                print(j+1)
                customers[j].remove(data[i][1])
                break
        else:
            print(-1)
    elif data[i][0] == "2":
        customers[int(data[i][1])-1] = None