#include <bits/stdc++.h>
  using namespace std;
int n,a,b,x,y,i;
string u,v,c[111],d[111],s[111];
int main()
{
	cin>>n;
	for (i=1;i<=n;i++)
	{
		cin>>u>>v;
		if (v=="SAME") s[i]=u;
		else if (v=="UP") c[++a]=u;
		else if (v=="DOWN") d[++b]=u;
	}
	for (i=1;i<=n;i++)
	{
		if (s[i]!=" ") cout<<s[i]<<endl;
		else if (y<b) cout<<d[++y]<<endl;
		else cout<<c[++x]<<endl;
	}
	return 0;
}