Bmail şirkətinin şəbəkəsi#10993
Bir zamanlar məşhur Bmail şirkətində yalnız bir marşrutlaşdırıcı var idi. İllər keçdikcə yeni marşrutlaşdırıcılar alındı. Hər dəfə yeni marşrutlaşdırıcı alındıqda, o, ondan əvvəl alınanlardan biri ilə birləşdirilirdi. Sizə p_i dəyərləri verilir — alınandan sonra -ci marşrutlaşdırıcının qoşulduğu marşrutlaşdırıcının nömrəsi (p_i < i).
Hazırda Bmail-də cəmi marşrutlaşdırıcı var. Birinci marşrutlaşdırıcıdan -ci marşrutlaşdırıcıya qədər olan marşrutlaşdırıcıların ardıcıllığını çıxarın.
Birinci sətirdə n~(2 \le n \le 200000) tam ədədi verilir — marşrutlaşdırıcıların sayı. Sonra ikinci sətirdə n - 1 tam ədəd p_2, p_3, ..., p_n~(1 \le p_i < i) verilir, burada p_i alınandan sonra -ci marşrutlaşdırıcının qoşulduğu marşrutlaşdırıcının nömrəsinə bərabərdir.
-ci marşrutlaşdırıcıdan -ci marşrutlaşdırıcıya qədər olan yolu çıxarın. Yol rəqəmi ilə başlamalı və rəqəmi ilə bitməlidir. Yoldakı bütün nömrələr fərqli olmalıdır.
Nümunə 1