import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
//这题用队列 java 自带的Queue
//Queue<String> vip=new LinkedList<>();
//压入队尾字符串用vip.offer();
//弹出队头的字符串用vip.poll();
//输出用增强for
public class CLZ银行问题 {
static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
String[] s=br.readLine().split(" ");
int m=Integer.parseInt(s[0]);
Queue<String> vip=new LinkedList<>();
Queue<String> nomon=new LinkedList<>();
while(m-->0) {
s=br.readLine().split(" ");
if(s.length==3) {
String a=s[0];
String b=s[1];
String c=s[2];
if(a.equals("IN")&&c.equals("N")) {
nomon.offer(b);
}else if(a.equals("IN")&&c.equals("V")){
vip.offer(b);
}
}else {
String a=s[0];
String b=s[1];
if(a.equals("OUT")&&b.equals("V")) {
vip.poll();
}else if(a.equals("OUT")&&b.equals("N")) {
nomon.poll();
}
}
}
for(String k:vip) {
System.out.println(k);
}
for(String k:nomon) {
System.out.println(k);
}
}
}