Jump Game
Given an array where each element represents the max jump length, determine if you can reach the last index.
Input format
The first line contains N. The second line contains N integers (0 ≤ a[i] ≤ 10).
Output format
Print true if you can reach the last index, false otherwise.
Constraints
- Values fit in a 64-bit signed integer
- Trailing whitespace and a trailing newline are ignored by the judge
Read from stdin, write to stdout. Sample cases below show the exact format.
Sample cases
Example 1
Input
5
2 3 1 1 4Expected output
trueExample 2
Input
5
3 2 1 0 4Expected output
false