Вам задан массив \(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}\) (без какого-либо округления).
Если существует несколько таких отрезков, то найдите самый длинный.
Выходные данные
Выведите единственное число — длину наидлиннейшего подотрезка с максимально возможным средним арифметическим.
Примечание
Подотрезок \([3, 4]\) — самый длинный среди всех подотрезков с максимальным средним арифметическим.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
6 1 6 6 0
|
2
|