给定一个长度为 $n$ 的 $01$ 序列 $\{s_n\}$。

尝试构造一棵具有如下性质的 $n$ 个结点的树：

$\forall i\in[1,n]\cap\mathbb{Z_+}$，$s_i$ 若为 $1$ ，则一定存在大小为 $i$ 的连通块；$s_i$ 若为 $0$ ，则一定不存在大小为 $i$ 的连通块。
定义连通块为删去一条边后的一个极大连通分量。

$1 \le n \le {10}^5$。