#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
ll n;
struct str
{
	string x,y;
}s[100005];
string ans[100005];
string s1,s2;
int main()
{
	scanf("%lld",&n);
	for(ll i=1;i<=n;i++)
	{
		cin>>s1>>s2;
		s[i].x=s1;
		s[i].y=s2;
	}
	ll lf=1,le=n;
	for(ll i=1;i<=n;i++)
	{
		if(s[i].y=="DOWN")
		{
			ans[lf]=s[i].x;
			lf++;
		}
		if(s[i].y=="UP")
		{
			ans[le]=s[i].x;
			le--;
		}
	}
	for(ll i=1;i<=n;i++)
	{
		cout<<ans[i]<<endl;
	}
	return 0;
}