题目描述

教室里有一排座位，共 n 个位置，每个位置初始状态由一个 0 或 1 表示：

• 0 表示空座位
• 1 表示已经有人坐

老师要求：从左到右看，不能出现连续两个都有人坐的情况。
现在你只需要统计，不需要真的修改座位。

请问当前这排座位中，一共有多少对相邻位置同时为 1。

输入格式

第一行一个整数 n。
第二行 n 个整数（每个数是 0 或 1）。

输出格式

输出一个整数。

样例

样例输入

7
1 1 0 1 1 1 0

样例输出

3

数据范围

• 2 ≤ n ≤ 2×10$^5$