#include<bits/stdc++.h>
using namespace std;
int main(){
string aup[105],adown[105],ans[105];
int up=0,down=0,now1=0,now2=0;
string s1,s2;
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>s1>>s2;
if(s2=="UP"){
up++;
aup[up]=s1;
}
if(s2=="DOWN"){
down++;
adown[down]=s1;
}
if(s2=="SAME"){
ans[i]=s1;
}
}
for(int i=1;i<=n;i++){
if(now1<down){
now1++;
ans[i]=adown[now1];
}
else{
now2++;
ans[i]=aup[now2];
}
}
for(int i=1;i<=n;i++){
cout<<ans[i]<<endl;
}
return 0;
}
谢谢大家!