C. Лес

То же, что в классной задаче A, но деревьев несколько: дан лес из подвешенных деревьев. Ход — разрубить ребро в любом из них; отваливается всё, что отделилось от своего корня.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$). Во второй строке $n$ чисел: $i$-е равно номеру родителя вершины $i$ или $0$, если вершина — корень своего дерева. Родитель всегда имеет меньший номер.

Выведите $1$, если выигрывает первый игрок, и $2$ иначе.