N=int(input())
X=[]

List=[{} for _ in range(21)]
for _ in range(N):
    k,*U=input().split()
    k=int(k)
    if k==0:
        n,m,*E=U
        n=int(n);m=int(m)
        for a in E:
            if a in List[n]:
                List[n][a]+=1
            else:
                List[n][a]=1
    elif k==1:
        B,=U
        F=0
        for i in range(1,21):
            if B in List[i] and List[i][B]>0:
                List[i][B]-=1
                X.append(i)
                F=1
                break

        if F==0:
            X.append(-1)
    else:
        C,=U
        C=int(C)
        List[C]={}
print(*X,sep="\n")