#include<bits/stdc++.h>
using namespace std;
struct Node
{
	string s_name,s_change;
}node[5005];
int flag[5005];
int main()
{		
	int n;
	cin >> n;
	for (int i = 1;i <= n;i++)
	{
		cin >> node[i].s_name >> node[i].s_change;
		if (node[i].s_change == "UP")
			flag[i] = 2;
		else if (node[i].s_change == "DOWN")
			flag[i] = 1;
		else
			flag[i] = 3;
	}
	int op=0;
	for (int i = 1;i <= n;i++)
	{	
		if (flag[i] == 3)
		{	
			cout << node[i].s_name << endl;
			op++; 
			continue;	
		}
		if (flag[i] == 1)	
			cout << node[i].s_name << endl;
	}
	for (int i = 1;i <= n;i++)
	{	
		if (flag[i] == 3 && op == 0)
		{
			cout << node[i].s_name << endl;
		}
		if (flag[i] == 2)
			cout << node[i].s_name << endl;
	}
	return 0;
}