분노

무고한 피를 흘리게 한 손이여!

n명의 죄인이 한 줄로 서 있으며, 그중 i-th번째 사람은 길이가 Li인 갈고리를 들고 있다. 종이 울리면 각 사람은 자신의 앞에 있는 사람들 중 일부를 죽인다. 모든 사람은 동시에 다른 사람들을 죽인다. 즉, i-th번째 사람이 j-th번째 사람을 죽이는 것은 j < i이고 j ≥ i - Li일 때, 그리고 그럴 때에만 성립한다.

갈고리의 길이가 주어진다. 종이 울린 후 살아남은 사람의 총수를 구해야 한다.

첫째 줄에 죄인의 수를 나타내는 정수 하나 n (1 ≤ n ≤ 106)이 주어진다.

둘째 줄에 공백으로 구분된 정수 n개 L1, L2, ..., Ln (0 ≤ Li ≤ 109)가 주어진다. 여기서 Li는 i-th번째 사람이 가진 갈고리의 길이이다.

종이 울린 후 살아남은 사람의 총수를 나타내는 정수 하나를 출력한다.

첫 번째 예제에서는 마지막 사람이 자신의 앞에 있는 모든 사람을 죽인다.