Copiado al portapapeles
Descripción
Mientras espera el examen Dimitri se puso a jugar cartas. El juego es como sigue:
Toma un conjunto de cartas y en cada una de ellas escribe un número. Ninguna carta tiene el mismo número. Luego va sacando una carta a la vez del mazo de cartas. Cada turno consiste en las siguientes acciones:
Saca una carta arbitraria (al azar) del mazo de cartas. Sea $A$ el número escrito en la carta.
- La Carta con el número $A$ es removida del mazo de cartas.
- Si el mazo contiene una carta con el número $A-1$, es carta esa quitada del mazo de cartas.
- Si el mazo contiene una carta con el número $A+1$, es carta esa quitada del mazo de cartas.
El juego termina cuando se terminan las cartas.
Dado un conjunto de cartas devuelva el número máximo de turnos en que Dimitri puede tener para terminar el juego.
Entrada
La entrada esta compuesta por varios casos de prueba, cada caso de prueba comienza con un número entero $(1 \leq N \leq 50)$ que indica cuantas cartas tiene el mazo.
Luego siguen $N$ cartas, cada una con un número $(1 \leq C \leq 499)$. Todos los números de las cartas son distintos. Termina cuando no hay más datos.
Salida
La salida consiste en una línea por cada caso de prueba con el número máximo de turnos para terminar el juego.
Ejemplo Entrada
2 498 499 6 491 492 495 497 498 499 4 100 200 300 400 10 11 12 102 13 100 101 99 9 8 1 6 118 321 322 119 120 320 14 10 11 12 13 14 1 2 3 4 5 6 7 8 9
Ejemplo Salida
1 4 4 6 4 7