题目内容

小明在一条由 $n$ 块石板铺成的小路上。每块石板有一个状态：$0$ 表示这块石板是稳固的，可以安全站立；$1$ 表示这块石板是松动的，不能踩上去。小明一开始站在第 $1$ 块石板上，他想到达第 $n$ 块石板。他每次跳跃可以向前移动 $1$ 块或 $2$ 块石板，但只能落在稳固的石板上（状态为 $0$）。已知第 $1$ 块和第 $n$ 块石板总是稳固的，且题目保证小明总能到达终点。请你计算小明从起点到终点所需的最少跳跃次数。

约束：石板的总数 $n$ 满足 $2 \le n \le 100$；每块石板的状态为 $0$ 或 $1$，且 $s_1 = s_n = 0$。

输入描述

第一行包含一个整数 $n$，表示石板的总数。 第二行包含 $n$ 个用空格分隔的整数 $s_1, s_2, \ldots, s_n$，依次表示第 $1$ 块到第 $n$ 块石板的状态（$0$ 表示稳固，$1$ 表示松动）。