Петін тато#5174
Тато у Петі працює на фірмі "Macrohard". За його словами, у цій всесвітньо відомій компанії працює людей, але програми пише лише один — тато. Всі інші доручають завдання своїм підлеглим. При цьому в кожного працівника може бути довільна кількість безпосередніх начальників, але в кожного працівника, крім Петиного тата, є лише один безпосередній підлеглий, якому він може доручати завдання.
Нещодавно в компанії вирішили провести реорганізацію і зробити так, щоб тато підпорядковувався усім іншим працівникам напряму. Для цього виконуються такі кроки: обирається працівник, і він сам, а також всі, кому він може віддавати накази або безпосередньо, або через своїх підлеглих, призначаються начальниками над Петіним татом.
Потрібно реорганізувати компанію за найменшу кількість кроків. Як не дивно, розв’язання цієї задачі доручили Петіному татові. Допоможіть йому.
У першому рядку вхідного файлу дано число — кількість працівників у компанії (1 \leq n \leq 100\,000).
У другому рядку n-1 чисел від до : -те число — це номер безпосереднього підлеглого працівника з номером i + 1. Безумовно, тато має у компанії номер .
Вихідний файл повинен містити одне число — мінімальну кількість кроків, необхідну, щоб реорганізувати компанію.
Приклад 1