Минимум прыжков до конца массива

Робот стоит в клетке 1 полосы из n клеток. В клетке i написано aᵢ: из неё можно прыгнуть вперёд на любое число клеток от 1 до aᵢ. За какое минимальное число прыжков робот доберётся до клетки n? Если это невозможно, выведите -1.

Ввод: в первой строке n (1 ≤ n ≤ 2500), во второй n чисел (0 ≤ aᵢ ≤ 10⁹).

Вывод: минимальное число прыжков или -1.

Пример 1

Ввод:

5
2 3 1 1 4

Вывод:

2

Пример 2

Ввод:

5
3 2 1 0 4

Вывод:

-1