你有一棵树，起始时仅有一个根节点 $1$。

接下来有 $n$ 次操作。对于第 $i$ 次操作，编号为 $A_i$ 的节点将会增加两个儿子，编号分别为 $2i$ 和 $2i + 1$。

对于 $i=1,2,...,2N+1$，求节点 $i$ 到根节点的距离。