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

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++) {
			// 命令
			// 0[入店] [テーブル番号] [ほしいネタ数] [ネタ] [ネタ]...
			// 1[流す] [ネタ]
			// 2[退店] [テーブル番号]
			String[] data = sc.nextLine().split(" ");
			// 1番目で種類判別
			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 = 3; 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;
			}
		}
	}
}
// 客クラス
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;
	}
}