using System;
using System.Collections;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication3
{
    public class Program
    {
        static void Main(string[] args)
        {
            new Program().Main2(Console.In, Console.Out);
        }

        public class Customer
        {
            public List<string> FoodList { get; private set; }
            public Customer(List<string> foodList)
            {
                FoodList = foodList;
            }

            public bool Eat(string food)
            {
                var index = FoodList.FindIndex(f => f == food);
                if (index >= 0)
                {
                    FoodList[index] = null;
                    return true;
                }
                return false;
            }
        }

        public class TableChart
        {
            public Customer[] Table { get; private set; }
            public TableChart(int seatNum)
            {
                Table = new Customer[seatNum];
            }

            public void SetCustomer(Customer customer, int seatNumber)
            {
                Table[seatNumber] = customer;
            }

            public void DeleteCustomer(int seatNumber)
            {
                Table[seatNumber] = null;
            }
        }

        public void Main2(TextReader reader, TextWriter writer)
        {
            var tableChart = new TableChart(20);

            // データの数を取得
            var dataNum = int.Parse(reader.ReadLine());

            for(int i = 0; i < dataNum; i++)
            {
                // データの種類に応じて処理を行う
                var data = reader.ReadLine().Split();
                switch(data[0])
                {
                    // データ0: 席に客が座る
                    case "0":
                        var seatNumber = int.Parse(data[1]);
                        var foodList = data.Skip(3).ToList();
                        tableChart.SetCustomer(new Customer(foodList), seatNumber);
                        break;

                    // データ1: すしネタを回す
                    case "1":
                        var food = data[1];
                        var eatedFlag = false;
                        for(int j = 0; j < tableChart.Table.Length; j++)
                        {
                            var customer = tableChart.Table[j];
                            if (customer != null && customer.Eat(food))
                            {
                                writer.WriteLine(j);
                                eatedFlag = true;
                                break;
                            }
                        }

                        if(!eatedFlag)
                        {
                            writer.WriteLine(-1);
                        }
                        break;

                    // データ2: 会計する
                    default:
                        tableChart.DeleteCustomer(int.Parse(data[1]));
                        break;
                }
            }
        }
    }
}