Agentes
En la Agencia de Inteligencia de ByteOCI (BIA) trabajan muchos agentes. Cada uno de ellos tiene la obligación de seguir exactamente a uno de los otros agentes.
El rey Byteasar quiere utilizar tantos agentes como sea posible para una gran operación secreta. Sin embargo, la operación es tan importante que cada agente que tome parte tiene que ser seguido por al menos un agente no involucrado en la operación (la distribución de los agentes de la BIA para seguir a los agentes no cambia).
Escriba un programa que:
- lea desde la entrada la descripción de a quien cada agente sigue,
- calcule cuántos agentes pueden ser asignados en la operación de tal forma que cada uno de ellos debe ser seguido por lo menos un agente que no tome parte en la operación.
Entrada
En la  primera línea  de la entrada aparece un entero positivo  ,  - el número de agentes,   
. Los  agentes son numerados  desde  
 hasta  
.  En  las  siguientes  
  líneas  aparece la descripción de a quien cada agente sigue. Cada una de estas  líneas contiene un entero positivo. Un número 
 situado en la línea 
 indica, que el agente  
 sigue al agente \( a_k, 1 \leq k \leq n, 1 \leq  a_k \leq n,  a_k ≠ k \).
Salida
Su programa debe escribir un solo entero en la primera línea de la salida - el número máximo de agentes que pueden ser asignados para la operación secreta.
Entrada
6              
2               
3      
1               
3      
6     
5Salida
3Explicación de ejemplo: Una solución sería utilizar en la operación a los agentes 5, 2 y 3. Ellos estarían controlados por los agentes no involucrados en la operación de la siguiente manera el 1 al 2, el 4 al 3 y el 6 al 5.

Comments