题目描述

在一条数轴上，起点是位置0，终点是位置n。某些位置有陷阱（标记为1），不能停留。每次跳跃可以选择跳1步或2步（从i可跳到i+1或i+2）。请计算从0出发到达位置n的最少跳跃次数；如果无法到达，输出-1。

输入格式

第一行一个整数n（1 ≤ n ≤ 1000），表示终点位置。 第二行包含n+1个整数（0或1），表示位置0到位置n的陷阱状态，1表示有陷阱，0表示安全。

输出格式

一个整数，表示最少跳跃次数；无法到达则输出-1。

输入输出样例

3
0 1 0 0

2

5
0 1 1 0 1 0

-1

数据范围

$1 \le n \le 1000$

对任意$0\le i\le n，\mathit{trap}[i] \in${0,1}