Bmail şirkətinin şəbəkəsi

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 $i$-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 $n$ marşrutlaşdırıcı var. Birinci marşrutlaşdırıcıdan $n$-ci marşrutlaşdırıcıya qədər olan marşrutlaşdırıcıların ardıcıllığını çıxarın.

Giriş verilənləri

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 $i$-ci marşrutlaşdırıcının qoşulduğu marşrutlaşdırıcının nömrəsinə bərabərdir.

Çıxış verilənləri

$1$-ci marşrutlaşdırıcıdan $n$-ci marşrutlaşdırıcıya qədər olan yolu çıxarın. Yol $1$ rəqəmi ilə başlamalı və $n$ rəqəmi ilə bitməlidir. Yoldakı bütün nömrələr fərqli olmalıdır.

Nümunələr