import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


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

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

		Scanner sc = new Scanner(System.in);
		int exec = Integer.parseInt(sc.nextLine());

		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.getTableId() - y.getTableId());
				Boolean flg = false;

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

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