12.5

include

include

include

using namespace std;
int main(){
int M;
cin>>M;
queuevip_queue,normal_queue;
for(int i=0;i<M;++i){
string op;
cin>>op;
if(op"IN"){
string name,type;
cin>>name>>type;
if(type"V"){
vip_queue.push(name);
}else{
normal_queue.push(name);
}
}else if(op"OUT"){
string type;
cin>>type;
if(type"V"&&!vip_queue.empty()){
vip_queue.pop();
}else if(type=="N"&&!normal_queue.empty()){
normal_queue.pop();
}
}
}
while(!vip_queue.empty()){
cout<<vip_queue.front()<<endl;
vip_queue.pop();
}
while(!normal_queue.empty()){
cout<<normal_queue.front();
normal_queue.pop();
}
return 0;
}