#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
struct node{
	string name;
	bool f=0;
}a[1005];
signed main(){
	cin>>n;
	int cnt=0,tmp=0;
	while(n--){
		string s;
		cin>>s;
		if(s=="touch"){
			string h;
			cin>>h;
			bool yyy=1;
			for(int i=1;i<=cnt;i++){
				if(a[i].name==h){
					yyy=0;
					break;
				}
			}
			if(yyy){
				a[++cnt].name=h;
				a[cnt].f=1;
			}
		}else if(s=="rename"){
			string h,k;
			cin>>h>>k;
			for(int i=1;i<=cnt;i++){
				if(a[i].name==k) break;
				if(a[i].name==h){
					a[i].name=k;
					break;
				}
			}
		}else if(s=="rm"){
			string h;
			cin>>h;
			for(int i=1;i<=cnt;i++){
				if(a[i].name==h){
					swap(a[i],a[cnt+1]);
					break;
				}
			}
		}else if(s=="ls"){
			for(int i=1;i<=cnt;i++){
				if(a[i].f==1) cout<<a[i].name<<"\n";
			}
		}
	}
	return 0;
}