#include<bits/stdc++.h>
using namespace std;

int main()
{
	string a[105],b[105],p[101];
	int n,i,j,k;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i]>>b[i];
		p[i]="2";
	}		
	for(i=1;i<=n;i++)
	{
		if(b[i]=="UP")
		{
			int x=0;
			for(j=i+1;j<=n;j++)
			{
				if(b[j]=="UP")
					x++;
			}
			p[n-x]=a[i];
			continue;
		}
		if(b[i]=="DOWN")
		{
			int x=0;
			for(j=1;j<=n;j++)
			{
				if(p[j]=="2")
				{
					p[j]=a[i];
					break;
				}
			}
			continue;
		}
		if(b[i]=="SAME")
		{
			p[i]=a[i];
		}
	}
	for(i=1;i<=n;i++)
	{
		cout<<p[i]<<'\n';
	}
  return 0;
}