Задача "Оттепель" (Московская олимпиада для 7-9 классов, 2007 год)

Уставшие от необычно теплой зимы, москвичи решили узнать, действительно ли это самая длинная оттепель за всю историю наблюдений за погодой. Они обратились к синоптикам, а те, в свою очередь, занялись исследованиями статистики за прошлые годы. Их интересует, сколько дней длилась самая длинная оттепель.

Оттепелью они называют период, в который среднесуточная температура ежедневно превышала 0 градусов Цельсия. Напишите программу, помогающую синоптикам в работе.

Входные данные
Cначала вводится число N - общее количество рассматриваемых дней (1≤N≤100). В следующей строке вводится N целых чисел, разделенных пробелами. Каждое число - среднесуточная температура в соответствующий день. Температуры - целые числа и лежат в диапазоне от -50 до 50.

Выходные данные
Требуется вывести одно число - длину самой продолжительной оттепели, то есть наибольшее количество последовательных дней, на протяжении которых среднесуточная температура превышала 0 градусов. Если температура в каждый из дней была неположительной, выведите 0.

Пример вводаПример выводаКомментарий
6
-20 30 -40 50 10 -10
2
Рассматриваются 6 дней. Самая продолжительная оттепель была на 4-й и 5-й день (50 и 10 градусов соответственно)
8
10 20 30 1 -10 1 2 3
4
Самая продолжительная оттепель была в первые 4 дня
5
-10 0 -10 0 -10
0
Дней с положительной температурой не было