La rana Cruana estaba jugando un día en su estanque, su estanque tiene ~N~ piedras formando una línea, la piedra más a la izquierda está numerada por ~1~ y la mas a la derecha está numerada por ~N~. Cruana está parada en la piedra más a la derecha y quiere ir a la piedra más a la izquierda, cada piedra ~i~ tiene un valor ~Ai~ que determina qué tan lejos puede saltar Cruana desde la piedra ~i~, cuando Cruana está parada en la piedra ~i~, entonces ella puede saltar a cualquier piedra ~j~ tal que ~(j < i)~ e ~(i - j <= Ai)~, ahora Cruana quiere saber la cantidad de formas diferentes que ella tiene de cruzar desde la piedra ~N~ hasta la piedra ~1~.

DESCRIPCIÓN DE LA ENTRADA:

La primera línea contiene un número entero ~2 <= N <= 10^5~ que indica el número de piedras en el estanque, cada una de las siguientes líneas ~N - 1~ contiene un número entero ~0 <= Ai <= 10^5~ que indica qué tan lejos puede saltar Cruana desde la piedra i. El primer entero es la piedra ~2~, el ~i-th~ entero es la piedra ~i + 1~.

DESCRIPCIÓN DE LA SALIDA:

Una línea con un número entero que representa la cantidad de formas diferentes que tiene Cruana de cruzar desde la piedra ~N~ hasta la piedra ~1~, imprima la respuesta modulo ~10^9 + 7~.

ENTRADA DE EJEMPLO:

3
3
3

SALIDA DE EJEMPLO:

2