from collections import defaultdict
n = int(input())
sushi = [defaultdict(int) for _ in range(21)]
for i in range(n):
    u = input().split()
    if u[0] == "0":
        a, b = map(int, u[1:3])
        for s in u[3:]:
            sushi[a][s] += 1
    elif u[0] == "1":
        s = u[1]
        ans = -1
        for j in range(1, 21):
            if s in sushi[j]:
                ans = j
                if sushi[j][s] == 1:
                    del sushi[j][s]
                else:
                    sushi[j][s] -= 1
                break
        print(ans)
    else:
        a = int(u[1])
        sushi[a] = defaultdict(int)