완벽한 도시 설계

건덕이가 설립한 오리 왕국은 $1$부터 $N$까지 $N$개의 도시로 이루어져 있다. 각 도시는 자신 또는 다른 도시로 향하는 일방통행 도로를 정확히 한 개만 가지고 있다. 왕국을 다스리던 건덕이는 어떤 도시에서 도로를 따라 도달할 수 없는 도시가 있을 수 있다는 사실을 알아챘다.

건덕이는 어떤 도시에서 출발하더라도 모든 도시를 방문할 수 있도록 도로를 최소한으로 수정하기로 했다. 건덕이는 도로를 다음과 같은 방법으로 수정한다.

• 도시 $A$에서 출발하는 도로의 목적지를 수정한다. $\left(1 \le A \le N \right)$

건덕이를 위해 어떤 도시에서 출발하더라도 모든 도시를 방문할 수 있도록 만드는 도로의 최소 수정 횟수를 구해주자!

첫째 줄에 도시의 개수 $N$이 주어진다. $\left(2 \le N \le 1,000,000\right)$

둘째 줄에 도시별로 연결된 도시 $N$개가 공백으로 구분되어 주어진다. $i$번째 값은 $i$번째 도시에서 출발하는 도로의 목적지이다. $\left(1 \le i \le N \right)$

어떤 도시에서 출발하더라도 모든 도시를 방문할 수 있도록 만드는 도로의 최소 수정 횟수를 출력한다.

예제 입력 1의 예시 이미지