# -*- coding: utf-8 -*-

orderlist = {}
NUM_TABLES = 20

pos_to_index = lambda p: int(p)-1
index_to_pos = lambda i: i+1

def add_new_customer(pos, numsushis, sushis):
    orderlist[pos_to_index(pos)] = sushis.split()

def remove_customer(pos):
    orderlist[pos_to_index(pos)] = None

def serve_sushi(sushi):
    for i in range(NUM_TABLES):
        if orderlist[i] and sushi in orderlist[i]:
            orderlist[i].remove(sushi)
            print(index_to_pos(i))
            return
    print(-1)

# initialize order list
for i in range(NUM_TABLES):
    orderlist[i] = None

numdata = int(input())
for i in range (numdata):
    datatype, data = input().split(" ", 1)
    if int(datatype) == 0:
        add_new_customer(*data.split(" ", 2))
    elif int(datatype) == 1:
        serve_sushi(data)
    else:
        remove_customer(data)