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

输入 #1

5
3 2 3 2 2

输出 #1

1
2
3
4
3

输入输出样例 #2

输入 #2

10
2 3 2 3 3 3 2 3 3 2

输出 #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

圆筒中的变化如下：

• 投入第 $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 翻译