时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Rinne 喜欢 OI。在 9102 年的 PION 中，她在初赛遇到了这样一道题目：
阅读下列代码，然后回答问题。
补充：建树过程中会更新lc和rc，这实质上是一个二叉查找树的插入过程。
定义一个玄学节点叫做 R，每次操作读入 val ，执行 Insert(R,val)。
问题：每次 Insert 操作结束之后，输出当前节点的深度和。这里我们定义 R 节点的深度为 0。
输入描述:
第一行一个整数 N，表示操作次数。
接下来 N 行，第 i 行有一个值，表示第 i 次操作的
输出描述:
N 行，每行输出该次操作完后的答案。
备注:
。