#include<bits/stdc++.h>
using namespace std;
int t;
string type,name1,name2;
map<string,int> vis,vis1;
map<string,string> str;
string s[2001];
int f=0;
int main(){
	//1、声明变量，输入
	cin.tie(0);
	cout.tie(0);
	cin>>t;
	//2、计算过程
	while(t--){
		cin>>type;
		if(type=="touch"){
			cin>>name1;
			if(!vis[name1]){
				s[++f]=name1;
				vis[name1]=1;
				vis1[name1]=1;
				str[name1]=name1;
			}
		}else if(type=="rm"){
			cin>>name1;
			vis[name1]=0;
			vis1[name1]=0;
		}else if(type=="rename"){
			cin>>name1>>name2;
			if(vis[name1]==1 && vis[name2]==0){
				vis[name2]=1;
				vis[name1]=0;
				vis1[name2]=1;
				str[name1]=name2;
			}
		}else{
			for(int i=1;i<=f;i++){
				if(vis1[s[i]]){
					cout<<str[s[i]]<<'\n';
				}
			}
		}
	}
	//3、输出
	
	return 0;
}