【题目描述】图书馆有一排连续的 $N$ 个座位，数组中 1 表示有人，0 表示空座。两位好朋友想在图书馆找两个相邻且都为空的座位坐下。请模拟扫描过程，计算出这排座位中共有多少对满足条件的相邻空座？（注意：如果三个连续空座 0 0 0，则算作 2 对相邻空座）。

【输入格式】第一行包含一个整数 $N$ ($2 \le N \le 100000$)。第二行包含 $N$ 个整数（只能是 0 或 1）。

【输出格式】输出一个整数，表示相邻空座的对数。

样例

7
1 0 0 1 0 0 0

3