样例下载

题目描述

小明上学又迟到了。

老师终于愤怒了。他开始统计小明的迟到情况。每天早晨，老师会记录下小明上一次迟到是在几天前。如果某一天早晨小明迟到了，老师会写下数字 0。如果小明最近一次迟到是在两天前，老师会写下数字 2。

连续 N 天统计之后，老师决定对小明的迟到行为进行处罚了。但是，老师发现统计数据好像有些问题，他怀疑自己的统计结果被人偷偷修改了。

但是老师已经记不清小明迟到了多少次，更记不清他具体哪天迟到了。老师能确定的是，他开始统计的那天早晨小明确实迟到了，并且他确定他每次的统计都是准确无误的。

现在，对于小明可能的迟到次数，老师想知道，他的统计结果中，至少有多少个数字被修改了？（如不理解题意，请结合样例解释理解。）

输入格式

第一行：一个整数 $N$。

第二行：$N$ 个整数 $X_i$，依次表示第 $i$ 天的统计数据（其中可能有的数据被人修改了）。

输出格式

共 $N$ 行，每行一个整数：第 $i$ 行的整数表示，小明一共迟到了 $i$ 次，统计结果至少被修改的数字个数。

样例输入

4
1 1 2 0

样例输出

2
1
2
3

样例解释

现在的结果是 1 1 2 0

（1）小明只迟到了一次，则正确的统计结果应该是 0 1 2 3，与 1 1 2 0 相比有 2 个数字被修改。

（2）小明迟到了 2 次，则正确的统计结果可能是：

0 0 1 2 （与 1 1 2 0 相比有 4 个数字被修改）

或 0 1 0 1， （与 1 1 2 0 相比有 3 个数字被修改）

或 0 1 2 0， （与 1 1 2 0 相比有 1 个数字被修改）

所以至少有 1 个数字被修改。

（3）小明迟到了 3 次，则正确的统计结果可能是：

0 0 0 1 （与 1 1 2 0 相比有 4 个数字被修改）

或 0 0 1 0， （与 1 1 2 0 相比有 3 个数字被修改）

或 0 1 0 0， （与 1 1 2 0 相比有 2 个数字被修改）

所以至少有 2 个数字被修改。

（4）小明迟到了 4 次，则正确的统计结果应该是 0 0 0 0，与 1 1 2 0 相比有 3 个数字被修改。

数据范围

一部分数据：$1 ≤ N ≤ 100$, $0 ≤ X_i ≤ 100$

全部数据：$1 ≤ N ≤ 1000$, $0 ≤ X_i ≤ 100$