В последнее время поступают новости о том, что все большее количество сайтов подвергается DDoS-атакам. Администратор Арсений считает, что его сайт подвергается DDoS-атаке, если суммарное количество запросов за некоторый промежуток времени превышает \(100 \cdot t\), где \(t\) — количество секунд в рассматриваемом промежутке времени.
Арсений знает статистику по количеству запросов в секунду, начиная с перезагрузки сервера. Ему известна последовательность \(r_1, r_2, \dots, r_n\), где \(r_i\) — количество запросов к серверу в \(i\)-ю секунду с момента его перезагрузки.
Определите длину наибольшего непрерывного отрезка времени, который Арсений считает DDoS-атакой. Искомый отрезок времени не должен выходить за границы рассматриваемого в задаче промежутка \([1, n]\).
Выходные данные
Выведите единственное целое число — длину наибольшего отрезка времени в секундах в течение которого, по мнению Арсения, его сайт подвергался DDoS-атаке. Если такого отрезка времени не существует, выведите 0.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
100 200 1 1 1
|
3
|
|
2
|
5
1 2 3 4 5
|
0
|
|
3
|
2
101 99
|
1
|