import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		ArrayList<String> as = new ArrayList<String>();
		String[] str =null;
		while(in.hasNext()){
			str = in.nextLine().split(" ");
			if(str[0].equals("insert")){
				as.add(Integer.parseInt(str[1])-1, str[2]);
			}
			if(str[0].equals("delete")){
				as.remove(str[1]);
			}
			if(str[0].equals("show")){
				
				for(int i=0;i<as.size();i++){
					if(i!=0){
						System.out.print(" ");
					}
					System.out.print(as.get(i));
				}
				System.out.println();
			}
			if(str[0].equals("search")){
				for(int i=0;i<as.size();i++){
					if(as.get(i).equals(str[1])){
						System.out.println(i+1);
						break;
					}
				}
			}
		}
		
	}
}

/**************************************************************
	Problem: 2137
	User: admin
	Language: Java
	Result: Accepted
	Time:1038 ms
	Memory:40308 kb
****************************************************************/