题目描述 给定⼀个 $1$ $n$ 的排列 $P$，即⻓度为 $n$，且 $1$ $n$ 中所有数字都恰好出现⼀次的序列。 现在按顺序将排列中的元素⼀⼀插⼊到初始为空的⼆叉搜索树中（左小右大），问最后每个节点的⽗亲节点的元素是什么。 特别地，根节点的⽗亲节点元素视为 $0$。 输入格式 ⼀⾏ $n$ 个整数，其中第 $i$ 个整数 $a i$ 表⽰元素 $i$ 对应节点的⽗亲节点的元素。 特别地，根节点的⽗亲节 点元素视为 $0$。 输出格式 ⼀⾏ $n$ 个整数，其中第 $i$ 个整数 $a i$ 表⽰元素 $i$ 对应节点的⽗亲节点的元素。 特别地，根节点的⽗亲节 点元素视为 $0$。 输入样例 5 2 3 5 1 4 输出样例 2 0 2 5 3