Задача E. Допуск к сессии
Задачу добавил: alef
Успешно сдано решений: 15
Один из предметов почему-то совершенно не давался одногруппникам Павла. Он не находил в нем ничего сложного — все логично и прозрачно. Но перед зачетом стало понятно — надо выручать товарищей.
Если студент готов к зачету сам, он может подготовить к зачету любого из одногруппников за одну условную единицу времени. Одновременно он может готовить только одного человека.
Каждый студент выбирает себе единственного "обучающего" (который, по его мнению, обучит его лучше всего).
Ваша задача — определить, через какое время (в условных единицах) все студенты будут готовы к зачету.
Формат входного файла input.txt
Первая строка — целое число N (1 <= N <= 10^5) — количество студентов в группе. Будем считать, что все студенты имеют номера от 0 до N—1. Номер 0 имеет Павел.
В следующих N—1 строках записаны номера "обучающих" соответственно для студентов №№ 1, 2, ..., N-1
Формат выходного файла output.txt
Первая строка — целое число — время в условных единицах, которое потребуется на подготовку зачета всей группе.
Пример входного файла:
7
0
0
2
0
3
5
Пример выходного файла:
4