Задача на Си

Полоска клетчатой бумаги 1xN описывается последовательностью из N чисел. Число 0 означает, что клетка пустая. Число K, отличное от нуля, означает, что в данной клетке лежит фонарик. Фонарик освещает |K| клеток слева от своей клетки, если K  0. Фонарик не освещает свою клетку. Фонарик освещает клетку с другим фонариком, но не освещает клетки за другим фонариком (свет фонариков не распространяется за фонарики).

Опишите функцию int lighten(int N), которая считывает со стандартного потока ввода N чисел, описывающих полоску бумаги 1xN. Функция должна возвращать количество освещенных клеток на полоске.

Также напишите программу, демонстрирующую работу функции lighten. На вход программе подается число N, за которым следует N целых 32-битных чисел, описывающих полоску бумаги. N — натуральное, не превосходящее 10000. Программа должна выдавать единственное число — количество освещенных клеток.

Указание: использовать массивы запрещается.

Примеры

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

10

0 0 -3 0 2 0 -4 0 0 0

Результат работы

5

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

10

0 2 0 0 0 -2 0 4 0 0

Результат работы

5