package net.board.eltear;

import java.util.*;

public class Osushi {
	public static void main(String[] args) {

		List<Customer> customers = new ArrayList<Customer>();

		Scanner sc = new Scanner(System.in);
		int exec = sc.nextInt();

		for(int i = 0; i < exec; i++) {

			sc = new Scanner(System.in);
			String[] data = sc.nextLine().split(" ");
			int j = Integer.parseInt(data[0]);

			switch(j) {
			case 0:
				int table_id = Integer.parseInt(data[1]);
				List<String> list = new ArrayList<String>();
				for(int p = 2; p < data.length; p++) {
					list.add(data[p]);
				}
				customers.add(new Customer(table_id, list));
				break;
			case 1:
				customers.sort((x, y) -> x.table_id - y.table_id);
				Boolean flg = false;

				for (Customer c : customers) {
					if(c.want_list.contains(data[1])){
						c.want_list.remove(data[1]);
						System.out.println(c.table_id);
						flg = true;
						break;
					}
				}
				if(!flg) {
					System.out.println("-1");
				}
				break;
			case 2:
				for (Customer c : customers) {
					if(c.table_id == Integer.parseInt(data[1])){
						customers.remove(c);
						break;
					}
				}
				break;
			}
		}
	}
}
class Customer{
	public int table_id;
	public List<String>  want_list;

	Customer(int id, List<String> list){
		want_list = list;
		this.table_id = id;
	}
}