#传智杯---终端

import java.util.Scanner;
import java.util.ArrayList;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        ArrayList<String> list = new ArrayList<>();
        String str2 = "";
        String str = "";
       while(n>0){
           str = scanner.next();
           switch (str){
               case "touch":
                    str2 = scanner.next();
                   if(!(list.contains(str2))){
                       list.add(str2);
                   }
                   n--;
                   break;
               case "rm":
                   str2 = scanner.next();
                   if(list.contains(str2)){
                       list.remove(str2);
                   }
                   n--;
                   break;
               case "rename":
                    str = scanner.next();   //本来的值
                    str2 = scanner.next();    //后面要修改的值
                   //rename xxx yyy：将名为xxx的文件名字改为 yyy 。如果不存在这样的文件，或者已经存在文件名为 yyy 的文件，则不做任何操作。
                   if(list.contains(str) && !(list.contains(str2))){
                       int k =list.indexOf(str);   //获取该值在集合中的下标【用lastIndexOf也行，因为我的集合不允许重复的元素】
                       list.set(k,str2);   //进行修改
                   }
                   n--;
                   break;
               case "ls":
                  for(String s : list){
                      System.out.println(s);
                  }
                   n--;
                   break;
           }
       }

    }
}