Partes en la posición \(0\) de un arreglo de \(n\) enteros no negativos. Estando en la posición \(i\) puedes saltar hacia adelante cualquier distancia entre \(1\) y \(a_i\). Decide si puedes llegar a la última posición.

Entrada

La primera línea tiene \(n\) \((1 \le n \le 10^5)\). La segunda tiene los \(a_i\) \((0 \le a_i \le 10^5)\).

Salida

true si puedes llegar a la posición \(n - 1\) y false si no.

Ejemplo 1

Entrada

5
2 3 1 1 4

Salida

true

Ejemplo 2

Entrada

5
3 2 1 0 4

Salida

false