from collections import Counter
N = int(input())
src = [tuple(input().split()) for i in range(N)]
mem = [None] * 21
ans = []
for kind,*dat in src:
    if kind == '0':
        p = int(dat[0])
        mem[p] = Counter(dat[2:])
    elif kind == '1':
        for p,m in enumerate(mem):
            neta = dat[0]
            if m and m[neta]:
                m[neta] -= 1
                ans.append(p)
                break
        else:
            ans.append(-1)
    else:
        p = int(dat[0])
        mem[p] = None
print(*ans, sep='\n')