Bạn được cho một mảng nums gồm n số nguyên không âm. Bạn bắt đầu ở vị trí 0 trong mảng, và mỗi phần tử nums[i] cho biết số bước tối đa bạn có thể nhảy từ vị trí đó.

Mục tiêu của bạn là xác định xem có thể đi đến vị trí cuối cùng trong mảng hay không.

Dữ liệu vào:

• Dòng 1: Một số nguyên n (1 ≤ n ≤ 10⁴) – số lượng phần tử của mảng
• Dòng 2: n số nguyên không âm nums[0], nums[1], ..., nums[n-1] (0 ≤ nums[i] ≤ 10⁵)

Dữ liệu ra:

• In ra true nếu có thể đến được vị trí cuối cùng, ngược lại in false.

Ví dụ:

Input:
5
2 3 1 1 4

Output:
true

Input:
5
3 2 1 0 4

Output:
false

Giải thích:

Trong ví dụ đầu tiên, bạn có thể nhảy từ vị trí 0 đến 1 (với bước nhảy 1), sau đó từ 1 đến 4 (với bước nhảy 3).</p>

Trong ví dụ thứ hai, tại vị trí 3 bạn không thể nhảy thêm bước nào (vì giá trị là 0), nên không thể tới cuối mảng.