# -*- coding: utf-8 -*-
from itertools import product
from heapq import heappop, heappush
from collections import defaultdict
def inpl(): return map(int, input().split())

N = int(input())
sushi = defaultdict(list)
want = [[] for _ in range(21)]

for _ in range(N):
    order, *remain = input().split()
    if order == "0":
        n, m, *A = remain
        want[int(n)] = A
    elif order == "1":
        B = remain[0]
        for i in range(21):
            if B in want[i]:
                j = want[i].index(B)
                print(i)
                del want[i][j]
                break
        else:
            print(-1)
    else:
        C = int(remain[0])
        want[C] = []