输入格式

第一行一个正整数 $n$。

第二行 $n$ 个正整数，第 $i$ 个正整数 $f_i$，表示第 $i$ 时刻加入点 $i+1$ 且其父亲为 $f_i$。

输出格式

一行，共 $n$ 个正整数，第 $i$ 个数表示时刻 $i$（即加入点 $i+1$ 后）的答案。