import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
//输入
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
sc.nextLine();//下一行
String sArray[] = new String[num];
for (int i = 0; i < num; i++) {
sArray[i] = sc.nextLine();
}
//分别用5个数组来存储5个打印机的排队文件序列
int in1[] = new int[num];//第一台打印机
int in2[] = new int[num];
int in3[] = new int[num];
int in4[] = new int[num];
int in5[] = new int[num];
int t = 1;
//初始化
for (int k = 0; k < num; k++) {
in1[k] = 0;
in2[k] = 0;
in3[k] = 0;
in4[k] = 0;
in5[k] = 0;
}
for (int k = 0; k < num; k++) {
String s[] = sArray[k].split(" ");
if (s[0].equals("IN")) {
int i = Integer.parseInt(s[1]);
int j = Integer.parseInt(s[2]);
switch (i) {
case 1:
in1[t++] = j;
break;
case 2:
in2[t++] = j;
break;
case 3:
in3[t++] = j;
break;
case 4:
in4[t++] = j;
break;
case 5:
in5[t++] = j;
break;
default:
break;
}
}
if (s[0].equals("OUT")) {
int i = Integer.parseInt(s[1]);
switch (i) {
case 1:
printOut(in1);
break;
case 2:
printOut(in2);
break;
case 3:
printOut(in3);
break;
case 4:
printOut(in4);
break;
case 5:
printOut(in5);
break;
default:
break;
}
}
}
}
//打印
public static void printOut(int in[]) {
int max = 0, order = 0;
for (int t = 1; t < in.length; t++) {
if (in[t] > max) {
max = in[t];
order = t;
}
}
if (max != 0) {
System.out.println(order);
in[order] = 0; //已输出的文件编号归零
} else {
System.out.println("NULL");
}
}
}