Вбити всіх термітів
На дереві живуть терміти, і ваше завдання — знищити їх усіх. Дерево представляє собою неорієнтований зв'язний граф з n вершинами та n - 1 ребрами. Щоб вбити термітів, ви повинні отруїти певні вершини. Якщо терміт потрапляє на отруєну вершину, він миттєво гине. Ви не знаєте, де саме знаходяться терміти на початку. Однак відомо, що терміти кожного разу переміщуються у випадкову сусідню вершину. При цьому, якщо терміт пройшов через ребро (u, v), то наступне ребро не може бути (v, u), за винятком випадку, коли терміт потрапляє в листок (тоді він повертається назад). Ваше завдання — отруїти мінімальну кількість вершин так, щоб терміти неминуче потрапили на отруєні вершини після певної кількості кроків.
Вхідні дані
Перший рядок містить одне ціле число n (1 ≤ n ≤ 100000). Наступний рядок містить n - 1 ціле число p[i] (2 ≤ i ≤ n), що вказує на те, що існує ребро, яке з'єднує p[i] і i.
Вихідні дані
Виведіть мінімальну кількість отруєних вершин.