j00424. 插入路径长度 未做

从空 BST 开始依次插入 $n$ 个互不相同的整数。输出 $n$ 个整数，第 $i$ 个为插入第 $i$ 个值时路径经过的结点数（含落点）。

第一行一个整数 $n$；第二行 $n$ 个互不相同的整数，为插入顺序。

一行 $n$ 个整数。

• $1\le n\le 2000$
• $1\le$ 插入值 $\le 10^9$