소 셔플

젖소가 행복하면 우유를 더 많이 낸다고 믿는 농부 존은 헛간에 커다란 디스코 볼을 달고 젖소에게 춤을 가르치려 한다.

유행하는 소 춤을 찾아본 존은 "소 셔플"을 가르치기로 정했다. 소 셔플은 젖소 $N$마리($1 \le N \le 100\,000$)가 한 줄로 늘어선 다음 셔플을 계속 반복하는 춤이고, 셔플이 한 번 일어날 때마다 줄의 순서가 바뀔 수 있다. 젖소가 자기 자리를 쉽게 찾도록 존은 줄의 자리마다 $1$번부터 $N$번까지 번호를 붙여 두었다. 처음에는 각 자리에 젖소가 한 마리씩 서 있다.

셔플 한 번은 $N$개의 수 $a_1, \ldots, a_N$으로 정해진다. 셔플이 일어나면 $i$번 자리에 있던 젖소는 모두 $a_i$번 자리로 옮겨 간다. 각 $a_i$는 $1$ 이상 $N$ 이하다. 모든 젖소가 동시에 새 자리로 옮겨 간다. $a_i$가 서로 다르다는 보장은 없어서 여러 젖소가 한 자리에 모일 수 있고, 한 번 같은 자리에 모인 젖소는 남은 셔플 내내 함께 움직인다.

존은 셔플을 몇 번 하든 젖소가 계속 남아 있는 자리가 있다는 것을 알아차렸다. 그런 자리가 몇 개인지 세어 달라.

첫째 줄에 젖소의 수 $N$이 주어진다.

둘째 줄에 정수 $N$개 $a_1, \ldots, a_N$이 공백으로 구분되어 주어진다.

셔플을 몇 번 하든 항상 젖소가 있는 자리의 개수를 한 줄에 출력한다.