题目描述 给定一个 $1$ $n$ 的排列 $P$，即长度为 $n$，且 $1$ $n$ 中所有数字都恰好出现一次的序列。 现在按顺序将排列中的元素一一插入到初始为空的二叉搜索树中（左小右大），问最后每个节点的父亲节点的元素是什么。 特别地，根节点的父亲节点元素视为 $0$。 输入格式 第一行一个整数 $n$ $(1 \leq n \leq 10^5)$，表示排列 $P$ 中的元素个数。 第二行 $n$ 个整数 $p 1, p 2, \dots, p n$ $(1 \leq p i \leq n, 1 \leq i \leq n)$，表示给定的排列。 输出格式 一行 $n$ 个整数，其中第 $i$ 个整数 $a i$ 表示元素 $i$ 对应节点的父亲节点的元素。 特别地，根节点的父亲节点元素视为 $0$。 输入样例 5 4 2 3 1 5 输出样例 2 4 2 0 4