U457195 撤离之路
题目背景
### 小明搜完物资,要准备撤离了。
题目描述
一条街道上有 $1-n$ 号位置,其中 $n$ 号位置为撤离点,其余位置均为建筑物。部分建筑物是安全的,只有安全的建筑物才能让小明落脚。小明现在在 $1$ 号位置,而撤离点在 $n$ 号位置,小明的体力只能让他连续走过两个建筑或三个建筑(这个过程可以看作一步),你要计算小明至少要走多少步才能到撤离点。
输入格式
输入共两行:
第一行输入一个整数 $n$,含义如题面描述。
第二行输入 $n$ 个数,每个数为 $0$ 或 $1$,表示 $1-n$ 号地点是否安全。保证小明最开始的位置和撤离点一定为 $1$。
输出格式
输出 $1$ 个整数,为小明最少要走的步数,若小明不可能到达撤离点则输出 $-1$。
说明/提示
对于 $100\%$ 的数据,$2\le n \le 100$。