#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
const int N=520;
string ans[N];

int main()
{
	int n;
	cin>>n;
//	set<string> ans;
	int k=0;
	int i=0;
	while(n--)
	{
		string s,a;
		cin>>s;
		
		if(s=="touch")
		{
		//	ans.insert(a);	
			cin>>a;
			ans[k++]=a;	
		}
		else if(s=="rename")
		{
			string o;
			cin>>a;
			cin>>o;
			for(int i=0;i<k;i++)
			{
				if(ans[i]==a)
				{
					ans[i].clear();
					ans[i]=o;
				}				
			}			
		}
		else if(s=="ls")
		{
			for(;i<k;i++)
			{
				if(ans[i]!="0")
				cout<<ans[i];
				if(i!=k-1&&ans[i]!="0")
				cout<<endl;
			}
		}
		else if(s=="rm")
		{
			cin>>a;
			for(int i=0;i<k;i++)
			{
				if(ans[i]==a)
				{
					ans[i]="0";
				}
			}
		}
	}
}