В ряд нарисовано N клеток. В левой из них стоит фишка. За один ход разрешается сдвинуть фишку вправо или влево на то число клеток, которое написано в данной клетке. За пределы ряда из N клеток фишка выходить не может.

Определите, за какое наименьшее число ходов фишка может попасть в самую правую клетку?

Входные данные

Вводится число N - количество клеток (2≤N≤100). Далее вводится N натуральных чисел, записанных в клетках (каждое число не превышает 100).

Выходные данные

Выведите одно число - количество ходов, которое нужно, чтобы попасть в требуемую клетку. Если попасть в эту клетку нельзя, выведите -1.

Примеры
Пример вводаПример выводаПояснение
5
4 3 1 1 1
1
Из первой клетки сразу прыгаем в 5-ю.
5
2 3 1 6 1
3
Из первой клетки прыгаем в 3-ю, из 3 в 2, из 2 в 5.
5
3 3 3 3 3
-1
Попасть из первой клетки в пятую нельзя.