절벽과 절벽 사이를 잇는 \(N\)개의 나무판자가 놓인 다리가 있다. 각 나무 판자에는 숫자 \(i\)가 적혀 있으며, 각 판자에서는 정확히 뒤로 \(i\)칸 또는 앞으로 \(i\)칸을 점프하여 이동할 수 있다. 이때 나무판자의 범위 \(1\)과 \(N\) 사이를 벗어나서는 움직일 수 없다.

나무판자의 시작 지점은 1, 도착 지점은 N이다. 이때 1에서 N번째 나무판자로 이동하는 데 필요한 최소 점프 횟수를 구하시오. 만일 도달할 수 없다면 -1을 출력한다.

입력 설명

첫째 줄에 \(N\)이 주어진다. (\(1 \leq N \leq 100\))

둘째 줄에 1부터 N번째 각 판자의 숫자 \(i\)가 주어진다. (\(0 \leq i \leq 10\))

출력 설명

필요한 최소 점프 횟수를 출력한다.

예제 입력 1

3
1 1 1

예제 출력 1

2

예제 입력 2

4
0 1 1 1

예제 출력 2

-1