小泽按顺序向一列数字球的右端放入 $N$ 个球。第 $i$ 个球上写着整数 $a_i$。每放入一个球后，如果队列最右端恰好连续有 $a_i$ 个写着 $a_i$ 的球，这 $a_i$ 个球会立即全部消失。每次放球并完成可能的消除后，请输出当前球的总数。

输入格式

第一行输入 $N$，第二行输入 $N$ 个整数 $a_1,a_2,\ldots,a_N$。

输出格式

输出 $N$ 行，第 $i$ 行表示放入第 $i$ 个球后的球数。

14
4 2 2 8 2 5 3 7 2 4 7 2 3 5

1
2
1
2
3
4
5
6
7
8
9
10
11
12

23
3 5 7 5 4 7 4 4 5 5 6 6 8 5 2 4 8 2 2 4 3 7 4

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
17
18
19
20
21

25
3 7 2 2 7 2 2 7 7 2 7 2 7 6 4 5 4 5 6 3 7 4 2 8 2

1
2
3
2
3
4
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

数据范围与约定

• $1\le N\le2\times10^5$
• $2\le a_i\le2\times10^5$