AT_abc240_d [ABC240D] Strange Balls
题目描述
高桥君有 $N$ 个写有不小于 $2$ 的整数的球，他将这些球依次投入一个细长的圆筒中。第 $i$ 次（$1 \leq i \leq N$）投入的是写有 $a_i$ 的球。
这些球由特殊材料制成，如果在圆筒中出现连续 $k$ 个写有 $k$ 的球（$k \geq 2$），那么这连续的 $k$ 个球会全部消失。
对于每个 $i$（$1 \leq i \leq N$），请你求出投入第 $i$ 个球后，圆筒中剩下的球的个数。
输入格式
输入以如下格式从标准输入读入：
> $N$
> $a_1\ a_2\ \ldots\ a_N$
输出格式
输出共 $N$ 行。第 $i$ 行输出投入第 $i$ 个球后，圆筒中剩下的球的个数。
说明/提示
## 限制条件
- $1 \leq N \leq 2 \times 10^5$
- $2 \leq a_i \leq 2 \times 10^5\ \ (1 \leq i \leq N)$
- 所有输入均为整数
## 样例解释 1
圆筒中的变化如下：
- 投入第 $1$ 个球后，圆筒中球上的数字为 $3$。
- 投入第 $2$ 个球后，圆筒中球上的数字自下而上为 $3,\ 2$。
- 投入第 $3$ 个球后，圆筒中球上的数字自下而上为 $3,\ 2,\ 3$。
- 投入第 $4$ 个球后，圆筒中球上的数字自下而上为 $3,\ 2,\ 3,\ 2$。
- 投入第 $5$ 个球后，圆筒中球上的数字自下而上为 $3,\ 2,\ 3,\ 2,\ 2$，此时有 $2$ 个连续的 $2$，它们会消失，圆筒中剩下 $3,\ 2,\ 3$。
由 ChatGPT 4.1 翻译