#include<bits/stdc++.h>
using namespace std;
int a[1000001];
string s1[1000001],s2[1000001],ans[10001];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i+=1)
	{
		a[i]=0;
		ans[i]="a";
	}
	for(int i=1;i<=n;i+=1)
	{
		cin>>s1[i]>>s2[i];
		if(s2[i]=="SAME")
		{
			ans[i]=s1[i];
			a[i]=3;
		}
		if(s2[i]=="UP")
		{
			a[i]=2;
		}
		if(s2[i]=="DOWN")
		{
			a[i]=1;
		}
	}
	for(int i=1;i<=n;i+=1)
	{
		if(a[i]==1)
		{
			for(int p=i-1;p>1;p-=1)
			{
				if(ans[p]=="a")
				{
					ans[p]=s1[i];
					a[p]=3;
					break;
				}
			}
		}
		if(a[i]==2)
		{
			for(int j=i+1;j<=n;j+=1)
			{
				if(ans[j]=="a")
				{
					ans[j]=s1[i];
					a[j]=3;
					break;
				}
			}
		}
	}  
	for(int i=1;i<=n;i+=1)
	{
		cout<<ans[i]<<endl;
	}
	return 0;
}