2152： 二叉搜索树的信息

二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：

- 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值

- 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值

- 它的左、右子树也分别为二叉搜索树

现在向一棵初始为空的二叉搜索树依次插入互不相同的元素$$a_1, a_2, ..., a_n$$。

请你按照节点值从小到大的顺序输出每个节点的信息。

第一行一个正整数$$n$$表示元素的数量。（$$1 \le n \le 1000$$）

接下来一行$$n$$个正整数$$a_1, a_2, ..., a_n$$表示待插入的元素。（$$1 \le a_i \le 10^9$$）

总共输出$$n$$行，按照节点值从小到大的顺序输出以下信息：

该节点的值 其父节点的值 其兄弟节点的值 其左孩子的值 其右孩子的值 该节点的深度

若无对应节点，则以$$0$$代替。

5

200 400 100 500 300

100 200 400 0 0 2

200 0 0 100 400 1

300 400 500 0 0 3

400 200 100 300 500 2

500 400 300 0 0 3

24-25(2)第6次线上赛