import java.util.*;
public class Main {
public static void main
(String[] args
) { Scanner entrada
= new Scanner
(System.
in); LinkedList<Short> fila = new LinkedList<Short>();
do {
String suceso
= entrada.
next(); if (suceso.contains("fin")) {
break;
} else if (suceso.contains("cuenta")) {
System.
out.
println("personas en la cola: " + fila.
size()); } else if (suceso.contains("ingresa")) {
int cedula = entrada.nextInt(); //cedula queda inutilizada
short maximo = entrada.nextShort();
if (fila.size() < maximo) {
fila.add(maximo);
//creo una iteracion que recorra la lista de maximos,
//uno por uno, para ver
//quienes salen y quienes se quedan en ambas listas
for (int i = 0; i < fila.size(); i++) {
if (fila.size() > fila.get(i)) {
fila.remove(i);
}
}
}
}
} while (true);
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIGVudHJhZGEgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIExpbmtlZExpc3Q8U2hvcnQ+IGZpbGEgPSBuZXcgTGlua2VkTGlzdDxTaG9ydD4oKTsKICAgICAgICBkbyB7CiAgICAgICAgICAgIFN0cmluZyBzdWNlc28gPSBlbnRyYWRhLm5leHQoKTsKICAgICAgICAgICAgaWYgKHN1Y2Vzby5jb250YWlucygiZmluIikpIHsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9IGVsc2UgaWYgKHN1Y2Vzby5jb250YWlucygiY3VlbnRhIikpIHsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigicGVyc29uYXMgZW4gbGEgY29sYTogIiArIGZpbGEuc2l6ZSgpKTsKICAgICAgICAgICAgfSBlbHNlIGlmIChzdWNlc28uY29udGFpbnMoImluZ3Jlc2EiKSkgewogICAgICAgICAgICAgICAgaW50IGNlZHVsYSA9IGVudHJhZGEubmV4dEludCgpOyAvL2NlZHVsYSBxdWVkYSBpbnV0aWxpemFkYQogICAgICAgICAgICAgICAgc2hvcnQgbWF4aW1vID0gZW50cmFkYS5uZXh0U2hvcnQoKTsKCiAgICAgICAgICAgICAgICBpZiAoZmlsYS5zaXplKCkgPCBtYXhpbW8pIHsKICAgICAgICAgICAgICAgICAgICBmaWxhLmFkZChtYXhpbW8pOwogICAgICAgICAgICAgICAgICAgIC8vY3JlbyB1bmEgaXRlcmFjaW9uIHF1ZSByZWNvcnJhIGxhIGxpc3RhIGRlIG1heGltb3MsCiAgICAgICAgICAgICAgICAgICAgLy91bm8gcG9yIHVubywgcGFyYSB2ZXIgCiAgICAgICAgICAgICAgICAgICAgLy9xdWllbmVzIHNhbGVuIHkgcXVpZW5lcyBzZSBxdWVkYW4gZW4gYW1iYXMgbGlzdGFzCiAgICAgICAgICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBmaWxhLnNpemUoKTsgaSsrKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmIChmaWxhLnNpemUoKSA+IGZpbGEuZ2V0KGkpKSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBmaWxhLnJlbW92ZShpKTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KCiAgICAgICAgICAgIH0KICAgICAgICB9IHdoaWxlICh0cnVlKTsKICAgIH0KfQ==