A. Лучший подотрезок
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задан массив $$$a_1, a_2, \dots, a_n$$$. Найдите его подотрезок $$$a_l, a_{l+1}, \dots, a_r$$$ ($$$1 \le l \le r \le n$$$) с максимальным значением среднего арифметического $$$\frac{1}{r - l + 1}\sum\limits_{i=l}^{r}{a_i}$$$ (без какого-либо округления).

Если существует несколько таких отрезков, то найдите самый длинный.

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

В первой строке задано единственное целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — длинна массива $$$a$$$.

Во второй строке заданы $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 10^9$$$) — массив $$$a$$$.

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

Выведите единственное число — длину наидлиннейшего подотрезка с максимально возможным средним арифметическим.

Пример
Входные данные
5
6 1 6 6 0
Выходные данные
2
Примечание

Подотрезок $$$[3, 4]$$$ — самый длинный среди всех подотрезков с максимальным средним арифметическим.