dict = {i:[] for i in range(21)}

n = int(input())

for i in range(n):
    q = input().split()
    if q[0] == "0":
        a = int(q[1])
        for j in range(len(q[3:])):
            dict[a].append(q[j+3])
            
    elif q[0] == "1":
        b = q[1]
        for j in range(1, 21):
            if b in dict[j]:
                print(j)
                dict[j].remove(b)
                break
        else:
            print(-1)
    else:
        del dict[int(q[1])]