eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Петін тато

Петін тато

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Тато у Петі працює на фірмі "Macrohard". З його слів Петя знає, що у цій всесвітньо відомій компанії працює n чоловік, але програми пише лише один - тато. Усі інші доручають завдання своїм підлеглим. При цьому у кожного працівника може бути довільне число безспосередніх начальників, але у кожного працівника, крім Петіного тата, є лише один безпосередній підлеглий, якому він може віддавати доручення.

Нещодавно у компанії вирішили провести реорганізацію і зробити так, щоб тато підчинявся усім іншим працівникам напряму. Для цього виконуються наступні кроки - вибирається працівник, і він сам, а також усі ті, кому він може віддавати накази або беспосередньо, або через своїх підлеглих, призначаються начальниками над Петіним татом.

Необхідно реорганізувати компанію за найменшу кількість кроків. Як не дивно, розв'язання цієї задачі доручили Петіному тату. Допоможіть йому.

Вхідні дані

У першому рядку вхідного файлу знаходиться число n - кількість працівників на фірмі (1n100000). У другому рядку n-1 число від 1 до n - i-те число задає номер безпосереднього підлеглого працівника з номером i+1. Безумовно, тато має у компанії номер 1.

Вихідні дані

Вихідний файл повинен містити одне число - мінімальну кількість кроків, необхідну, щоб реорганізувати компанію.

Приклад

Вхідні дані #1
1
Вихідні дані #1
0