Problema número 731

Keating vs. Pritchard

Tiempo máximo: 2,000 sMemoria máxima: 4096 KiB

En su primera clase, el profesor Keating usa el libro de texto del Dr. J. Evans Pritchard de una forma muy particular. Pide a algún alumno que lea los párrafos iniciales del prólogo "Entender la poesía":

Para entender a fondo la poesía, debemos antes familiarizarnos con su métrica, rima y figuras retóricas, y luego hacernos dos preguntas:

  1. ¿Con cuánto talento se ha conseguido el objetivo del poema?
  2. ¿Qué importancia tiene dicho objetivo?

La pregunta 1 mide la perfección del poema. La pregunta 2 su importancia. Y una vez estas preguntas están contestadas, determinar la grandeza resulta una tarea relativamente fácil.

"Un excremento. Eso me parece el señor Evans Pritchard. Quiero que todos arranquen esa página".

Luego continua pidiendo que arranquen otras páginas con reflexiones sesudas sobre poesía a las que no ve sentido, y los libros de texto de sus estudiantes terminan quedando diezmados.

Entrada

Cada caso de prueba comienza con un número n indicando cuántas páginas pide el profesor Keating a sus alumnos que arranquen. Después aparecen n números, entre 1 y 1.000, con los números de las páginas que deben arrancar.

Se garantiza que no hay números repetidos. El libro del Dr. Pritchard está impreso a doble cara.

La entrada termina con un 0 que no debe procesarse.

Salida

Por cada caso de prueba el programa escribirá el número de hojas que son realmente eliminadas.

Entrada de ejemplo

2
21 22
2
22 23
4
30 21 27 22
0

Salida de ejemplo

1
2
3