Strange Balls

题目描述

Takahashi 有 $N$ 个球。每个球上都写着一个不小于 $2$ 的整数。他将这些球一个接一个地插入一个圆筒中。第 $i$ 个球上写的整数是 $a_i$。 这些球由特殊材料制成。当 $k$ 个写着 $k$ （$k \geq 2$） 的球连续排成一行时，这 $k$ 个球会全部消失。 对于每个 $i$ （$1 \leq i \leq N$），找到插入第 $i$ 个球后圆筒中剩余的球的数量。

输入格式

输入从标准输入按以下格式给出： $N$ $a_1$ $\ldots$ $a_N$

输出格式

打印 $N$ 行。第 $i$ 行 $(1 \leq i \leq N)$ 应包含插入第 $i$ 个球后球的数量。

5
3 2 3 2 2

1
2
3
4
3

10
2 3 2 3 3 3 2 3 3 2

1
2
3
4
5
3
2
3
1
0

提示

$1 \leq N \leq 2 \times 10^5$ $2 \leq a_i \leq 2 \times 10^5 \, (1 \leq i \leq N)$ 输入中的所有数值均为整数。圆筒中的内容变化如下。

插入第 $1$ 个球后，圆筒包含写着 $3$ 的球。 插入第 $2$ 个球后，圆筒从底到顶包含 $3, 2$。 插入第 $3$ 个球后，圆筒从底到顶包含 $3, 2, 3$。 插入第 $4$ 个球后，圆筒从底到顶包含 $3, 2, 3, 2$。 插入第 $5$ 个球后，圆筒暂时包含从底到顶的 $3, 2, 3, 2, 2$。两个连续的写着 $2$ 的球消失后，圆筒最终从底到顶包含 $3, 2, 3$。

标签: AtCoder|abc240D

来源

AtCoder|abc240D