CF892B.Wrath

Hands that shed innocent blood!

There are n guilty people in a line, the i-th of them holds a claw with length L__i. The bell rings and every person kills some of people in front of him. All people kill others at the same time. Namely, the i-th person kills the j-th person if and only if j < i and j ≥ i - L__i.

You are given lengths of the claws. You need to find the total number of alive people after the bell rings.

沾满无辜者鲜血的双手！

一排中有 $n$ 个有罪之人，其中第 $i$ 个人手持一把长度为 $L_i$ 的利爪。铃声响起，每个人同时杀死自己前方的一些人。具体而言，第 $i$ 个人杀死第 $j$ 个人，当且仅当 $j < i$ 且 $j \ge i - L_i$。

你将获得所有利爪的长度。你需要求出铃声响起后仍然存活的人数总数。

The first line contains one integer n (1 ≤ n ≤ 106) — the number of guilty people.

Second line contains n space-separated integers _L_1, _L_2, ..., L__n (0 ≤ L__i ≤ 109), where L__i is the length of the i-th person's claw.

第一行包含一个整数 $n$（$1 \leq n \leq 10^6$）——有罪之人的数量。

第二行包含 $n$ 个用空格分隔的整数 $L_1, L_2, \ldots, L_n$（$0 \leq L_i \leq 10^9$），其中 $L_i$ 表示第 $i$ 个人的爪子长度。

Print one integer — the total number of alive people after the bell rings.

输出一个整数——铃声响起后仍然存活的人的总数。

In first sample the last person kills everyone in front of him.

在第一个样例中，最后一个人杀死了他前面的所有人。