#include<bits/stdc++.h>
using namespace std;
int n,i,j;
bool m[100001];
char name[10001][100],mo[10001][10];
int main(){
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>name[i]>>mo[i];
		if(mo[i][0]=='S')
			m[i]=true;
		else m[i]=false;
	 } 
	for(i=n;i>=1;i--){
		if(mo[i][0]=='U'){
			for(j=n;j>=1;j--){
				if(m[j]==false&&i!=j){
					m[i]=true;
					swap(name[i],name[j]);
					swap(mo[i],mo[j]);
					swap(m[i],m[j]);
					break;
				}
			}
		}
	}
	for(i=n;i>=1;i--){
		if(mo[i][0]=='D'){
			for(j=1;j<=n;j++){
				if(m[j]==false&&i!=j){
					m[i]=true;
					swap(name[i],name[j]);
					swap(mo[i],mo[j]);
					swap(m[i],m[j]);
					break;
				}
			}
		}
	}
	for(i=1;i<=n;i++){
		cout<<name[i]<<endl;
	}
}