P11494 [BalticOI 2023] Sequence

给定一个长度为 $n$ 的序列 $w_1,w_2,\cdots,w_n$。称一个序列 $x_1,\cdots,x_m$ 是好的，当且仅当每个 $x_i$ 都是 $[1,n]$ 中的正整数，且 $x_1=1$，且对于 $i=2,\cdots,m$ 都有 $x_i=x_{i-1}+1$ 或存在正整数 $1\le j,k

第一行一个正整数 $n$。 接下来 $n$ 行，第 $i$ 行一个正整数 $w_i$。

输出 $n$ 行，第 $i$ 行一个正整数表示 $v=i$ 时的答案。

**【数据范围】** 对于 $100\%$ 的数据，$1\le n\le 30\,000$，$1\le w_i\le 10^6$。 | 子任务编号 | 分值 | 特殊限制 | | :----------: | :----------: | :----------: | | $1$ | $11$ | $n\le 10$ | | $2$ | $10$ | $n\le 300$，$w_1=w_2=\cdots=w_n=1$ | | $3$ | $10$ | $n\le 300$，$w_1=w_2=\cdots=w_n$ | | $4$ | $9$ | $n\le 1\,400$，$w_1=w_2=\cdots=w_n=1$ | | $5$ | $45$ | $n\le 5\,000$ | | $6$ | $15$ | 无特殊限制 |