eolymp
Задачи

Петин папа

Петин папа

Папа у Пети работает в фирме "Macrohard". С его слов Петя знает, что в этой всемирно известной компании работает n человек, но программы пишет только один - папа. Все остальные поручают задания своим подчиненным. При этом у каждого работника может быть произвольное число непосредственных начальников, но у каждого работника, кроме Петиного папы, есть только один непосредственный подчиненный, которому он может отдавать поручения.

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

Необходимо реорганизовать компанию за наименьшее число шагов. Как ни удивительно, решение этой задачи поручили Петиному папе. Помогите ему.

Входные данные

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

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1
Выходные данные #1
0