题目描述

有 $N+1$ 个房间排成一行，按顺序编号为 $0,1,…,N$。在这些房间之间，有 $N$ 扇门，编号为 $1,2,…,N$ 。第 $i$ 扇门位于房间 $i-1$ 和 $i$ 之间。 对于每扇门，给定一个表示锁定状态的 $L_i$ 值。当 $L_i=0$ 时，第 $i$ 扇门是解锁状态；当 $L_i=1$ 时，第 $i$ 扇门是锁定状态。 有两个人，一个在房间 $0$ ，另一个在房间 $N$ 。每个人只能在第 $i$ 扇门解锁时，才能在房间 $i-1$ 和 $i$ 之间移动。 求两个人都无法到达的房间数量。

输入格式

输入从标准输入中以以下格式给出：

N
L₁ L₂ … Lₙ

输出格式

直接输出答案

数据范围

$2 \leq N \leq 100.$

所有输入值均为整数。

输入样例:

5
0 1 0 0 1

输出样例：

3