Grammy llega a un planeta habitado por criaturas míticas, incluida una especie llamada Nailoong. Al interactuar con ellas, descubre dos reglas:
Los Nailoong siempre mienten.
Todas las demás criaturas pueden decir la verdad o mentir.
Hay $n$ criaturas en el planeta. La criatura $i$ afirma: «La criatura con número $a_i$ es un Nailoong».
Determina el máximo número posible de Nailoong entre estas criaturas que podría existir bajo estas reglas.
Entrada
La primera línea de la entrada contiene un entero $n$ ($1\le n\le 10^5$).
La segunda línea contiene $n$ enteros $a_1,a_2,\ldots,a_n$ ($1\le a_i\le n$); la criatura $i$ afirma que la criatura $a_i$ es un Nailoong.
Salida
Imprime un entero, el máximo número posible de Nailoong entre estas criaturas que podría existir bajo estas reglas.
Ejemplos
Entrada 1
6 4 1 1 5 6 5
Salida 1
4