题目描述

现有黑白两种棋子。现在重复执行 $n$ 次操作，将第 $i$ 次操作称为操作 $i$，则：

• 当 $i$ 为奇数时，将新放置的棋子放到整个队列的左端。
• 当 $i$ 为偶数时，判断新放置的棋子颜色是否与队列右端的棋子相同。若相同，则把该棋子放到整个队列的左边；否则，将队列右端起连续的同色棋子全部换成另一种颜色，再把这枚新棋子放到整个队列的右端。

现在输入 $n$ 和第 $i$ 次操作所放置的棋子颜色，请在所有棋子都放置完成后输出队列中白色棋子的数量。队列初始为空。

输入输出样例

输入 #1

8
1
0
1
1
0
0
0
0

输出 #1

6

输入 #2

8
1
0
1
1
0
0
0
1

输出 #2

2

数据规模与约定

所有输入数据保证 $1 \le n \le 10^5$，且输入文件的第 $2$ 行到第 $(n+1)$ 行输入的均为一个非 $0$ 即 $1$ 的整数。