Cho mảng số nguyên có \(n\) phần tử. Bạn đang đứng ở phần tử đầu tiên. Mỗi phần tử đại diện cho số bước bạn có thể nhảy. Nói cách khác là bạn đang đứng ở vị trí \(nums[i]\) thì bạn có thể nhảy tới \(nums[i + j]\). Trong đó,

• \(0 \le j \le nums[i]\)
• \(i + j \lt n\)

Hãy tính số bước ít nhất để nhảy tới vị trí cùng.

Input:

5
2 3 1 1 4

Output:

2

Input

• Dòng đầu tiên là số lượng vị trí \(n\)
• Dòng tiếp theo chứa \(n\) số nguyên

Output

• Số bước ít nhất

Ràng buộc:

• \(1 \le nums.length \le 10^4\)
• \(0 \le nums[i] \le 1000\)