Convencido de que las vacas felices producen más leche, el granjero John ha instalado una bola de discoteca gigante en su establo y planea enseñarles a bailar.

Tras buscar bailes populares de vacas, el granjero John decide enseñarles el "Baile Bovino". Este baile consiste en que sus ~N~ vacas se alineen en fila en un orden determinado y realicen sucesivos "bailes", cada uno de los cuales puede cambiar el orden de las vacas. Para facilitarles la localización, el granjero John marca las posiciones de su fila con números del ~1~ al ~N~, de modo que la primera vaca estará en la posición ~1~, la siguiente en la ~2~, y así sucesivamente, hasta la posición ~N~.

Un baile se describe con ~N~ números, ~a_1 \ldots a_N~, donde una vaca en la posición ~i~ se mueve a la posición ~a_i~ durante el baile (y, por lo tanto, cada ~a_i~ está en el rango de ~1~ a ~N~). Cada vaca se mueve a su nueva posición durante el baile. Desafortunadamente, las ~a_i~ no son necesariamente distintas, por lo que varias vacas podrían intentar moverse a la misma posición durante una reorganización, tras lo cual se moverán juntas en las reorganizaciones restantes.

El granjero John observa que algunas posiciones en su fila contienen vacas independientemente de cuántas reorganizaciones se realicen. Ayúdalo a contar el número de dichas posiciones.

Entrada

La primera línea de entrada contiene ~N~ ~(1 \leq N \leq 100000)~, el número de vacas. La siguiente línea contiene los ~N~ enteros ~a_1 \ldots a_N~.

Salida

Indica el número de posiciones que siempre contendrán vacas, independientemente de cuántas reorganizaciones se realicen.

Ejemplo de Entrada

4
3 2 1 3

Ejemplo de Salida

3

USACO 2017 December Contest, SilverProblem 3. The Bovine Shuffle