27915번 - 금광 서브태스크

최근 설곽국에 금광이 발견되었습니다. 금광에는 총 $N$개의 방이 있으며, 1번부터 $N$번까지의 번호가 붙어 있습니다. $1$번 방은 입구와 연결되어 있고, 나머지 모든 방은 부모 방을 정확히 하나씩 가지며 부모 방과 통로로 연결되어 있습니다. $i$번 방의 부모 방은 $A_i$번 방입니다($1 \le A_i < i \le N$).

금광이 발견되자 많은 기업에서 채굴을 위해 나서려고 합니다. 설곽국의 정부는 자원 독점을 막기 위해 제한을 걸었습니다. 제한에 따르면, 각 방은 정확히 하나의 기업만이 채굴할 수 있으며, 어떤 두 방 $x$와 $y$를 같은 기업이 채굴하고 있다면, 이 두 방 사이의 거리는 홀수여야 합니다. (어떤 방 $x$에서 방 $y$로 이동하기 위해 거쳐야 하는 통로의 최소 개수를 $x$번 방과 $y$번 방의 거리라고 합니다.)

설곽국의 재벌 리프는 최소 개수의 기업을 이용해 모든 방의 채굴을 독점하려고 합니다. 필요한 기업의 최소 개수를 구하는 프로그램을 작성하세요.

첫 줄에 방의 개수를 나타내는 정수 $N$이 주어집니다.

둘째 줄에는 각 방의 부모 방을 나타내는 정수 $A_2$, $A_3$, $\cdots$, $A_N$이 띄어쓰기를 사이에 두고 주어집니다.

리프가 모든 방의 채굴권을 독점하기 위해 필요한 최소 기업 수를 출력합니다.

• $1 \le N \le 10^5$
• $1 \le A_i < i \le N$