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

В последнее время поступают новости о том, что все большее количество сайтов подвергается DDoS-атакам. Администратор Арсений считает, что его сайт подвергается DDoS-атаке, если суммарное количество запросов за некоторый промежуток времени превышает $$$100 \cdot t$$$, где $$$t$$$ — количество секунд в рассматриваемом промежутке времени.

Арсений знает статистику по количеству запросов в секунду, начиная с перезагрузки сервера. Ему известна последовательность $$$r_1, r_2, \dots, r_n$$$, где $$$r_i$$$ — количество запросов к серверу в $$$i$$$-ю секунду с момента его перезагрузки.

Определите длину наибольшего непрерывного отрезка времени, который Арсений считает DDoS-атакой. Искомый отрезок времени не должен выходить за границы рассматриваемого в задаче промежутка $$$[1, n]$$$.

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

В первой строке записано целое число $$$n$$$ ($$$1 \le n \le 5000$$$) — количество секунд, прошедших от старта сервера. Вторая строка содержит последовательность целых чисел $$$r_1, r_2, \dots, r_n$$$ ($$$0 \le r_i \le 5000$$$), $$$r_i$$$ — количество запросов к сайту в $$$i$$$-ю секунду.

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

Выведите единственное целое число — длину наибольшего отрезка времени в секундах в течение которого, по мнению Арсения, его сайт подвергался DDoS-атаке. Если такого отрезка времени не существует, выведите 0.

Примеры
Входные данные
5
100 200 1 1 1
Выходные данные
3
Входные данные
5
1 2 3 4 5
Выходные данные
0
Входные данные
2
101 99
Выходные данные
1