Peti'nin atası#5174
Atanın Petyada "Macrohard" şirkətində işləyir. Onun dediyinə görə, Petya bilir ki, bu dünya şöhrətli şirkətdə n nəfər çalışır, amma proqramları yalnız atası yazır. Digər işçilər isə tapşırıqları öz tabeçiliyində olanlara həvalə edirlər. Hər bir işçinin istənilən sayda birbaşa rəhbəri ola bilər, lakin hər bir işçinin, Petyanın atası istisna olmaqla, yalnız bir birbaşa tabeçiliyi var ki, ona tapşırıqlar verə bilər.
Son vaxtlar şirkətdə yenidənqurma aparmağa və atanı birbaşa bütün digər işçilərə tabe etməyə qərar verilib. Bunun üçün aşağıdakı addımlar atılır: bir işçi seçilir və o özü, həmçinin ona birbaşa və ya tabeçiliyində olanlar vasitəsilə əmr verə bilənlər Petyanın atasının rəhbərləri təyin edilir.
Şirkəti ən az addımla yenidən təşkil etmək lazımdır. Təəccüblü olsa da, bu məsələnin həllini Petyanın atasına tapşırıblar. Ona kömək edin.
Giriş faylının birinci sətirində şirkətdəki işçilərin sayı n (1 ≤ n ≤ 100000) verilir. İkinci sətirdə n-1 ədəd 1 ilə n arasında - i-ci ədəd i+1 nömrəli işçinin birbaşa tabeçiliyində olan işçinin nömrəsini göstərir. Şübhəsiz ki, atanın şirkətdəki nömrəsi 1-dir.
Çıxış faylı bir ədəd - şirkəti yenidən təşkil etmək üçün lazım olan minimal addımların sayını göstərməlidir.
Nümunə 1