점프 점프

재환이는 1×N 크기의 미로에 갇혀 있다. 미로는 1×1 크기의 칸 N개가 한 줄로 이어져 있고, 각 칸에는 정수가 하나씩 쓰여 있다. i번째 칸에 쓰여 있는 수를 $A_i$라고 하면, 재환이는 i번째 칸에서 오른쪽으로 $A_i$ 이하만큼 떨어진 칸으로 한 번에 점프할 수 있다. 예를 들어 3번째 칸에 쓰여 있는 수가 3이면 4번, 5번, 6번 칸 중 하나로 점프할 수 있다.

재환이는 지금 가장 왼쪽 칸에 있고, 가장 오른쪽 칸으로 가려고 한다. 가장 오른쪽 칸에 도착하는 데 필요한 점프 횟수의 최솟값을 구하는 프로그램을 작성하시오. 가장 오른쪽 칸으로 갈 수 없으면 -1을 출력한다.

첫째 줄에 N이 주어진다. ($1 \le N \le 1000$)

둘째 줄에 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. ($0 \le A_i \le 100$)

가장 오른쪽 칸으로 가는 데 필요한 최소 점프 횟수를 한 줄에 출력한다. 가장 오른쪽 칸으로 갈 수 없으면 -1을 출력한다.