B. Гнев
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Руки, проливающие кровь невинную.

В линию выстроены n виновных людей, i-й из них держит в руках коготь длины Li. По звонку каждый человек убивает нескольких людей перед собой. Все люди убивают одновременно. А именно, i-й человек убивает j-го человека если и только если j < i и j ≥ i - Li.

Вам даны длины когтей. Найдите число людей, которые останутся в живых после того, как прозвенит звонок.

Входные данные

Первая строка содержит одно целое число n (1 ≤ n ≤ 106) — количество виновных людей.

Вторая строка содержит n целых чисел L1, L2, ..., Ln (0 ≤ Li ≤ 109), где Li — длина когтя в руках i-го человека.

Выходные данные

Выведите одно число — количество человек, которые останутся в живых после того, как прозвенит звонок.

Примеры
Входные данные
4
0 1 0 10
Выходные данные
1
Входные данные
2
0 0
Выходные данные
2
Входные данные
10
1 1 3 0 0 0 2 1 0 3
Выходные данные
3
Примечание

В первом примере последний человек убьет всех перед собой.