N = int(input())
D = [{} for i in range(20)]
from collections import Counter
for i in range(N):
    U = list(map(str, input().split()))
    if U[0] == '1':
        b = U[1]
        #print(D)
        for i in range(20):
            if b in D[i]:
                if D[i][b] == 0:
                    continue
                else:
                    D[i][b] -= 1
                    print(i+1)
                    break
        else:
            print(-1)
    elif U[0] == '0':
        n, m = int(U[1]), int(U[2])
        n -= 1
        A = U[3:]
        C = Counter(A)
        D[n] = C
    else:
        c = int(U[1])
        c -= 1
        D[c] = {}